最大公约数--最小公倍数

#include<cstdio>#include<cstring>int zdgys(int a,int b)//辗转相除法 {    int t;    while(b)    {        t=b;        b=a%b;        a=t;    }    return t;}int zxgbs(int a,int b)//两个数的最小公倍数== 两个数相乘/两个数的最大公约数 {    return a/zdgys(a,b)*b; } int main(){    int a,b;    scanf("%d%d",&a,&b);    printf("%d %d",zdgys(a,b),zxgbs(a,b));    return 0; }