7.7.1用穷举法计算两个正整数的最大公约数
2017-12-23 13:28
495 查看
#include<stdio.h>
int main()
{
int a,b,c,d,t,n;
printf("请输入两个整数：");
scanf("%d%d",&a,&b);
c=a>b?a:b;
d=a>b?b:a;
n=c%d;
if(n==0)
t=d;
else
{
while(n!=0)
{
c=d;
d=n;
n=c%d;
}
t=d;
}
printf("两整数的最大公约数为：%d\n",t);
return 0;
}运行结果如下：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 7.7.1 穷举法求两个正整数的最大公约数
- 作业题,编写两个类:A和B,A创建的对象可以计算两个正整数的最大公约数，B创建的对象可以计算两个数的最小公倍数，要求：B类中有一个成员变量是A类声明的对象
- C语言计算两个正整数的最大公约数与最大公倍数
- Euclid算法-计算两个正整数的最大公约数
- 计算两个正整数的最大公约数
- 9.在数学计算或数字分析中，经常会用到计算两个数的最大公约数的问题。即:输入两个正整数，当两个数字有一个不是正整数时会产生异常。当输入非整数数字时，也产生异常。输入无错误后，可计算两个数的最大公约数。
- C语言计算两个正整数的最大公约数与最大公倍数
- 通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。
- 计算两个非负整数的最大公约数
- 编写计算“两个整数的最大公约数”程序
- 编写计算“两个整数的最大公约数”程序 （第一次作业）
- 编写计算“两个整数的最大公约数”程序
- 求两个正整数的最大公约数
- 7.4.采用穷举法，用函数编程实现计算两个正整数的最小公倍数的函数，在主函数中调用该函数计算并输出从键盘任意输入的两个数的最小公倍数。
- 从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。
- 编写程序，采用辗转相除法求解两个正整数的最大公约数
- 求两个正整数的最大公约数
- 通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。
- 求两个正整数的最大公约数
- 用辗除法求两个正整数的最大公约数