#include <stdio.h> int main(void) { int a,b,t; scanf("%d%d",&a,&b); while(a%b) { t=b; b=a%b; a=t; } printf("%d ",b); return 0; }
上一篇:c语言求最大约数
#include <stdio.h> int main(void) { int a,b,t; scanf("%d%d",&a,&b); while(a%b) { t=b; b=a%b; a=t; } printf("%d ",b); return 0; }