#include <stdio.h>
int main(int argc, const char * argv[]) {
int a,b;
scanf("%d %d",&a,&b);
int min;
if (a<=b) {
min=a;
}
else min=b;
int i;
int ret;
for (i=1; i<=min; i++) {
if (a%i==0) {
if (b%i==0) {
ret=i;
}
}
}
printf("%d和%d的最大公约数是%d.\n",a,b,ret);
return 0;
}
求最大公约数(枚举)
最新推荐文章于 2024-07-18 16:42:53 发布