int main()
{
int m，n；
int gcd，lcm
scanf("%d%d "，& ampm & amp；n)；
gcd = m & ltn？男:n；
lcm = m & gtn？男:n；
做
{
if(m % gcd = = 0 & amp；& ampn%gcd==0)
打破；
gcd-；
} while(1)；
做
{
if(LCM % m = = 0 & amp；& amplcm % n==0)
打破；
lcm++；
} while(1)；
printf("gcd=%d lcm=%d\n "，gcd，LCM)；
返回0；
}