辗转相除法求最大公约数（递归） 

 1 #include<stdio.h>
 2 #include<iostream>
 3 using namespace std;
 4 //递归求最大公约数
 5 int gcd(int x,int y){//x>=y
 6     if(x==y) return x;
 7     if(x%y==0){
 8         return y;
 9     }
10     else{
11         int tmp=x%y;
12         x=y;
13         y=tmp;
14         return gcd(x,y);
15     }
16 } 
17 int main(){
18     int a,b;
19     scanf("%d%d",&a,&b);
20     int num;
21     num=gcd(a,b);
22     printf("%d\n",num);
23 }

 

posted @ 2017-03-13 21:35  Elaine_DWL  阅读(1028)  评论(0)  编辑  收藏  举报