
#include <stdio.h>
int method(int x, int y) {
int i, j;
for (i = x < y ? x : y; i > 0; i--)
if (x % i == 0 && y % i == 0) {
j = i;
break;
}
return j;
}
int main() {
int a, b;
printf("输入两个数:");
scanf("%d%d", &a, &b);
printf("%d与%d的最大公约数为%d", a, b, method(a, b));
return 0;
}



by: 发表于:2018-05-25 16:03:09 顶(0) | 踩(0) 回复
??
回复评论