求最大公约数

分数 40  求两个整数的最大公约数。

输入格式:

输入两个整数,以空格分隔。

输出格式:

输出最大公约数。

输入样例:

9 18

#include
int fas(int x,int y);
int main(){
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d",fas(a,b));
    
}
int fas(int x,int y){
if(x%y==0)return y;
    else return fas(y,x%y);
}

你可能感兴趣的:(算法,数据结构)