使用-辗转相除法-求最大公约数

辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。

辗转相除法的定义和使用方法中文讲解百度就可知道

#include<stdio.h>
int main()
{
    int a, b;
    int temp;//临时变量
    scanf("%d%d", &a, &b);
    if (a < b)
    {
        temp = a;
        a = b;//假如a<b交换，永远保持a>b的情况
        b = temp;
    }
    //当两个数相模等于0时则b存在的数为最大公约数
    while (a % b != 0)
    {
        temp = a % b;
        a = b;//用临时变量存放模到的值，在进行交换使a永远大于b的情况，利于循环
        b = temp;
    }
    printf("a,b最大公约数为%d", b);
    return 0;
}