Cè¯è¨å®ç°çï¼ä»
ä¾åèï¼
#include<stdio.h>
//æ大å
¬çº¦æ°
int gcd(int a,int b)
{
if (a > b)
{
a^=b;b^=a;a^=b;
}
return a > 0 ? gcd (b % a, a) : b;
}
//æå°å
¬åæ°
int lcm(int a, int b)
{
int i;
if (a > b)
{
a^=b;b^=a;a^=b;
}
for (i = b; i % a != 0; i+= b);
return i;
}
int main()
{
int a,b;
while(scanf("%d%d",&a,&b) !=EOF)
{
printf("%d %d\n", gcd(a,b),lcm(a,b));
}
return 0;
}