求a和b的最大公约数 gcd(a, b) = gcd(b, a%b)

6, 3

最大公约数是 3

两个数的乘积等于这两个数的最大公约数与最小公倍数的积

#include<stdio.h>

int main()

{

    int a, b, c;

    scanf("%d %d",&a, &b);

    if(a > b)

    {

        c = a % b;

        if(c != 0)

        {

            printf("%d\n",c);

        }

        else

        {

            printf("%d\n",b);

        }

    }

    else

    {

        c = b % a;

        if(c != 0)

        {

            printf("%d\n",c);

        }

        else

        {

            printf("%d\n",a);

        }

    }

    return 0;

}