辗转相除法求m,n的最大公约数是一种很好的算法，方法如下：1、判断m能否被n整除，如果能n就是它们的最大公约数，2、否则令r=m%n,m=n,n=r、3、转到第1步。输出正整数m,n(m<=1e9,n...

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int gcd(int a,int b){
 5 return b==0?a:gcd(b,a%b);
 6 }
 7 void read(){
 8 freopen("gcd.in","r",stdin);
 9 freopen("gcd.out","w",stdout);
10 }
11 int main(){
12 read();
13 int a,b;
14 scanf("%d%d",&a,&b);
15 cout<<gcd(a,b);
16 }

 

转载于:https://www.cnblogs.com/1129-tangqiyuan/p/8474520.html