Problem K: 最小公倍数与最大公约数

Description

输入两个整数，求它们的最大公约数与最小公倍数。

Input

输入两个整数

Output

第一行输出最大公约数； 第二行输出最小公倍数；

Sample Input

64

48

Sample Output

16

192

分析：

求最大公约数采用辗转相除的方法。

ex:

有两整数a和b：

① a%b得余数c

② 若c=0，则b即为两数的最大公约数

③ 若c≠0，则a=b，b=c，再回去执行①

例如求27和15的最大公约数过程为：

27÷15 余12 15÷12余3 12÷3余0 因此，3即为最大公约数

最大公倍数计算公式为a*b/最大公约数

代码：

#include<stdio.h>

int main(void)
{
int i,j;
void func(int i,int j);
scanf("%d %d",&i,&j);
func(i,j);
return 0;
}
void func(int i,int j)
{
int c,m,n;
m = i;n =j;
while(j!=0)
{
c = i%j; i = j; j = c;
}
printf("%d\n",i);
printf("%d\n",m*n/i);
}