最大公约数和最小公倍数
#include<stdio.h>
//求最大公约数,利用函数的递归
int Maxy(int m,int n)
{
return (m % n == 0) ? n : Maxy(n,m%n);//辗转相除求最大公约数,如果m % n != 0,再调用Maxy函数
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
int maxy = Maxy(a,b);
int minb = a * b / maxy;
printf("%d %d",maxy,minb);
}