求两个数的最大公约数。余数为0的时候,除数就是最大公约数

#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;
}

发布了37 篇原创文章 · 获赞 0 · 访问量 1341

猜你喜欢

转载自blog.csdn.net/smilevampire/article/details/97391548