#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int AB(int a,int b)
{
while (b != 0)
{
int temp = a % b;
a = b;
b = temp;
}
return a;
}
int main()
{
int a, b;
printf("请输入两个整数:>\n");
scanf("%d%d",&a,&b);//8 5
int result = AB(a, b);
printf("两个数的最大公因数= %d",result);
return 0;
}
两个整数的最大公因数
原创
©著作权归作者所有:来自51CTO博客作者GUO_战军的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:打印菱形
下一篇:输入弧度值,输入对应的度、分、秒
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
python 最大质因数 python 最大公因数
1.最大公约数最大公因子,指两个或多个整数共有约数中最大的一个。如(12,16)的公约数有1,2,4,最大的为4。
python 最大质因数 回文数 最小公倍数 最大公约数