解题思路:
使用牛顿迭代法 解出公约数
之后使用
两个数之积=公约数*公倍数
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int a,b,t;
scanf("%d%d",&a,&b);
int j;
j=a*b;
while(a%b!=0){
t=b;
b=a%b;
a=t;
}
printf("%d %d",b,j/b);
return 0;
}
解题思路:
使用牛顿迭代法 解出公约数
之后使用
两个数之积=公约数*公倍数
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int a,b,t;
scanf("%d%d",&a,&b);
int j;
j=a*b;
while(a%b!=0){
t=b;
b=a%b;
a=t;
}
printf("%d %d",b,j/b);
return 0;
}