辗转相除法（gcd） 

 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 }

 

posted @ 2018-02-26 18:10  nono_ttaa  阅读(263)  评论(0)  编辑  收藏  举报