c语言学习之 辗转相除法求最大公约数

1. 如果b等于0，则计算结束，最大公约数是a,

2. 否则，计算a除以b的余数，让a等于b,让b等于那个余数，

3.回到第一步。

 

代码实现：

#include <stdio.h>

int main()
{
    int a, b;
    scanf("%d %d", &a, &b);
    int t;
    
    while ( b != 0){
        t = a % b;
        a = b;
        b = t;
        printf("a=%d, b=%d, c=%d", a, b, t);
    }
    printf("\ngcd=%d", a);
    
    return 0;
 }