最大公约数计算
2017-11-01 11:56
155 查看
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,b,r;
scanf("%d%d",&a,&b);
if (a<b)
{
r=a;
a=b;
b=r;
}
while (b!=0)
{
r=a%b;
a=b;
b=r;
}
printf("%d",a);
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 作业3a. 编写计算“两个整数的最大公约数”程序
- 3a、编写计算“两个整数的最大公约数”程序
- 作业：C++ 编写计算“两个整数的最大公约数”程序。
- 计算两数之间的最大公约数
- Euclid算法-计算两个正整数的最大公约数
- 编程计算两个数的最大公约数
- 第一周作业——计算两个数的最大公约数
- 陈楚东-第一周计算“两个整数的最大公约数”程序和《算法概论》思维导图
- 第一次编程作业：计算两个数的最大公约数
- 编写计算“两个整数的最大公约数”程序。 要求通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。
- 第一周作业---键盘输入两个整数，并计算他们的最大公约数
- Java:多重循环for、while、do-while（简单判断是否是四位整数、1-100累加，水仙花、最大公约数。最小公倍数、完数、输入任意数计算每位数之和、弹力球问题）
- 计算最大公约数和不定方程
- 用c语言实现 计算两个数的最大公约数
- 编写一个计算一维数组中所有整数的最大公约数的函数
- 第一周作业1——编写计算“两个整数的最大公约数”程序
- 通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。
- 编写计算“两个整数的最大公约数”程序
- 2011级Java第1周（春）项目——计算“两个整数的最大公约数”程序
- 编写计算“两个整数的最大公约数”程序