九度OJ 教程47 最大公约数
2013-02-17 20:14
204 查看
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=46
//九度OJ 教程47 最大公约数 //http://ac.jobdu.com/problem.php?cid=1040&pid=46 #include <stdio.h> int main() { int a,b; while(~scanf("%d %d",&a,&b)) { while(a&&b) { if(a>b)a%=b; else b%=a; } printf("%d\n",a+b); } }
相关文章推荐
- 九度OJ最大公约数1056
- 九度OJ 1056--最大公约数 1439--Least Common Multiple 【辗转相除法】
- 九度OJ 1056--最大公约数 1439--Least Common Multiple 【辗转相除法】
- 题目47:最大公约数
- 九度OJ 教程85 求最大值 木有前兆输入时,的读取数据的方法
- 题目47:最大公约数
- 47-题目1056:最大公约数
- 九度OJ—题目1056:最大公约数
- 最小公倍数和最大公约数的三种算法
- [BZOJ]4488: [Jsoi2015]最大公约数 结论暴力
- 最大公约数问题
- 最大公约数与欧几里德算法
- 求任意多数的最大公约数及最小公倍数的matlab实现
- 最大公约数
- 辅导资料 整数的基本性质与应用(最大公约数 最小公倍数 素数 )
- 实用算法实现-第 25 篇 最大公约数
- 第十一周项目二-求四个数的最大公约数
- 求最大公约数
- 快速的求出两个正整数的最小公倍数以及最大公约数
- 最大公约数