#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int i, j,t;
scanf("%d",&i);
scanf("%d",&j);
if (i < j)
{
t = i;
i = j;
j = t;
}
for (t = j; t > 0; t–)
if (i%t == 0 && j%t == 0)
{
printf(“最大公约数=%d\n”, t);
break;
}
system(“pause”);
return 0;
}
求最大公约数，最简单易懂的方法
猜你喜欢
转载自blog.csdn.net/ZhangaZhaoLong/article/details/82828838
今日推荐
周排行