最大公约数

【题目描述】

求两个正整数m，n的最大公约数。vPy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入m，n。vPy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

m，n的最大公约数,对于全部数据：m,n<1000000。vPy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

4 6

【输出样例】

2

1. #include<iostream>  
2. using namespace std; 
3. int main() 
4. { 
5.     long long  m,n,r; 
6.     cin>>m>>n;  
7.     r=m%n; 
8.     while(r!=0) 
9.     { 
10.          m=n; 
11.          n=r; 
12.          r=m%n; 
13.     } 
14.     cout<<n<<endl; 
15.     return 0;  
16. }