输出两个数的最大公约数
2015-03-16 13:00
176 查看
<pre name="code" class="cpp">//第一种实现 #include<stdio.h> int main() { int m=0; int n=0; int i=1; int a=1; printf("please input m n:"); scanf("%d%d",&m,&n); if(m>n) { n=m+n; m=n-m; n=n-m; } if(m<n) { for(i=1;i<=m;i++) { if((m%i==0)&&(n%i==0)) { if(a<i) { a=i; } } } printf("%d\n",a); } return 0; } //简单实现 #include<stdio.h> int main() { int a; int b; int p; scanf("%d%d",&a,&b); if(a<b) { int t=b; b=a; a=t; } while(b!=0) { int r=a%b; a=b; b=r; } printf("%d\n",a); return 0; }
相关文章推荐
- 1.交换两值内容 2.不创建临时变量交换两值内容 3.求十个数中的最大值 4.将三个数由大到小输出 5.求两个数最大公约数
- 第十一周项目二——输出两个数的最大公约数
- 递归算法(求年龄,阶乘,逆序输出字符串与整数,算两个数最大公约数等)
- 求十个数中的 最大值,将三个数排序输出,求两个数的最大公约数
- 输入两个数,并输出最大公约数和最小公倍数!
- #小练习 输出两个数的最大公约数
- 1.将数组A中的内容和数组B中的内容进行交换。(数组一样大) 2.获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列。 3.将三个数按从大到小输出。 4.求两个数的最大公约数。
- 求两个数的最大公约数
- 编程:函数版 求两个数的最大公约数
- 第4周项目1—求两个数的最大公约数
- 第十二周 项目三:用递归方法求两个数的最大公约数
- 第十二周项目三(3)——求两个数的最大公约数
- 用递归的方法求两个数的最大公约数
- 第十一周-求两个数的最大公约数!!
- 第13周项目9-求两个数的最大公约数
- 第13周项目10-递归法求两个数的最大公约数
- 1.求两个数的最大公约数
- 关于输入两个值后输出最大公约数和最小公倍数
- 辗转相除法求两个数的最大公约数
- 第一周——求两个数的最大公约数