辗转相除法求最大公约数
来源:互联网 发布:editplus4怎么编程 编辑:程序博客网 时间:2024/05/07 22:16
#include <stdio.h>
int main()
{
int a,b;
int t;
scanf("%d %d", &a, &b);
int origa = a;
int origb = b;
while ( b != 0 ) {
t = a%b;
a = b;
b = t;
}
printf("%d和%d的最大公约数是%d.\n", origa, origb, a);
return 0;
}
0 0
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 求最大公约数-辗转相除法
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 【辗转相除法求最大公约数】
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 求最大公约数-辗转相除法
- 求最大公约数--辗转相除法
- 求最大公约数(辗转相除法)
- android activity的四种启动模式
- 系统入门(17):Android中巧妙的位运算
- 1015. Reversible Primes (20)
- RelativeLayout部分属性
- 简单使用URLConnection、HttpURLConnection和HttpClient访问网络资源
- 辗转相除法求最大公约数
- jag2014autumn F Reverse a Road II 网络流
- HDU 5215 Cycle(判定无向图奇偶环)
- aSmack源码分析register过程分析
- Go语言周边常用命令积累
- Leetcode第二题_Add Two Numbers
- Leetcode21: Min Stack
- 神经网络(2)
- 算法之LCA与RMQ问题