#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int a, b, c;
printf(“输入两个数:\n”);
scanf("%d%d", &a, &b);
c = (a > b) ? b : a;
while (a%c != 0 || b%c != 0)
{
c–;
}
printf("%d", c);
return 0;
}
求两个数的最大公约数。余数为0的时候,除数就是最大公约数
猜你喜欢
转载自blog.csdn.net/smilevampire/article/details/97391548
今日推荐
周排行