1207：求最大公约数问题
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
给定两个正整数，求它们的最大公约数。
【输入】
输入一行，包含两个正整数(<1,000,000,000)。
【输出】
输出一个正整数，即这两个正整数的最大公约数。
【输入样例】
6 9
【输出样例】
3
【来源】
No
1. #include<cstdio> 2. #include<iostream> 3. #include<cstring> 4. using namespace std; 5. int max_gy(int a,int b) 6. { 7. if(a%b==0) return b; 8. else max_gy(b,a%b);//辗转相除 9. } 10. int main() 11. { 12. int m,n; 13. scanf("%d %d",&m,&n); 14. printf("%d\n",max_gy(m,n)); 15. return 0; 16. }
