算法0-0 求两个正整数的最大公约数

点击查看代码

#include<stdio.h>
int main(){
    int a,b,c;//定义除数a被除数B余数C
    scanf("%d %d",&a,&b);
    c = a%b;
    while(c){
        a = b;//辗转相除法当余数C等于零时被除数B即为最大公约数
        b = c;
        c =a%b;
    }
    printf("%d",b);
    return 0;
}