递归——》最大公约数最小公倍数 c语言

#include <stdio.h>
int gcd(int a,int b) 
{
	if(a==0){ 
       return b;
	}else {
       return gcd(b%a,a);
	}
}
int main()
{
    int a,b,p=0,g=0;
    scanf("%d%d",&a,&b);
    p=a*b;
    if(a>b)
    {int t=a;a=b;b=t;}//让a是小的
    g=gcd(a,b);
    printf("%d和%d的最大公约数是：%d\n",a,b,g);
    printf("最小公倍数是%d",a*b/g);
    return 0;
}

#include <stdio.h>

int gcd(int a,int b)
{
    int t;
    if(a>b) {t=a;a=b;b=t;}//把小的那个值给a
    while(a!=0)
    {
        t=b%a;
        b=a;
        a=t;
    }
    return b;
}
int main()
{
    int a,b,c,g,g2;
    scanf("%d%d",&a,&b);
    c=a*b;
    g=gcd(a,b);
    printf("%d和%d的最大公约数是：%d\n",a,b,g);
    printf("最小公倍数是%d",c/g);
    return 0;
}