求两个数最大公约数

公约数，亦称"公因数"。它是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数，称这个整数为它们的"公约数"；公约数中最大的称为最大公约数。

例如 ：4的倍数有 1，2，4；6的倍数有1，2，3，6，那么4和6的约数就是1，2，则最大公约数就是2.

求解思路：

求最大公约数可以使用欧几里得算法，也称辗转相除法。该算法的基本思想是用较大数除以较小数，然后用余数去除除数，再用上一次的除数去除上一次的余数，如此反复，直到余数为零时，当前除数即为最大公约数。

#pragma warning(disable:4996)
#include<stdio.h>
int a = 0, b = 0, c = 0;
int main() {
    printf("输入两个数\n");
    
    scanf("%d%d", &a, &b);
    while (a!=b)
    {
        if (a>b)
        {
            a = a - b;
        }
        else
        {
            c=a;
            a=b;
            b=c;
        }
    }
    printf("最大公约数是：%d", a);
    return 0;
}

 解法二

#pragma warning(disable:4996)
#include<stdio.h>
#include<stdbool.h>
int main() {
    int a = 0, b = 0;
    int v = 0;
    scanf("%d %d", &a, &b);
    do
    {
        if (a > b) {
            if (a != 0 && b !=0)
            {
                a = a % b;
                printf("a的%d\n", a);
                printf("b的%d\n", b);
                if (a == 1)
                {
                    printf("最大公约数是%d\n", a);
                    break;
                }
            }
            else
            {
                printf("最大公约数是%d\n", a);
                break;
            }
        }
        else
        {
            v = a;
            a = b;
            b = v;
        }
    } while (true);
    return 0;
}