【慢慢学算法】:求最大公约数
2012-05-14 22:02 ATP_ 阅读(304) 评论(0) 编辑 收藏 举报- 题目描述:
-
输入两个正整数,求其最大公约数。
- 输入:
-
测试数据有多组,每组输入两个正整数。
- 输出:
-
对于每组输入,请输出其最大公约数。
- 样例输入:
-
49 14
- 样例输出:
-
7
代码:#include <iostream> using namespace std; int main() { int a,b,temp; while(cin>>a>>b) { while(b>0) { a=a%b; temp=b; b=a; a=temp; } cout<<a<<endl; } }
给梦想一点时间