5.求两个数的最大公约数。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
    int a = 0;
    int b = 0;
    printf("请输入两个整数：\n");
    scanf("%d %d", &a, &b);
    while(a != b) {
        if (a > b) {
            a = a - b;
        }
        if (b > a) {
            b = b - a;
        }
    }
    printf("最大公约数是%d\n", a);
    return 0;
}