#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main() {
int a,b,rep;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
for (rep = b; a%rep != 0; ) {
rep = a%b;
a = b;
b = rep;
}
printf("它们的最大公约数为:\n%d\n", rep);
system("pause");
return 0;
}
求两个数的最大公约数
最新推荐文章于 2022-04-14 16:49:06 发布