题目描述
输入两个正整数m和n,求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数,最小公倍数
样例输入
5 7
样例输出
1 35
参考代码
#include<stdio.h>
void main()
{
int m,n,x,r,p;
scanf("%d%d",&m,&n);
if(m>n)//æ¯è¾å¤§å°
{
x=n;
n=m;
m=x;
}
p=m*n;
//ä¹ç§¯
while(m!=0)//è¾è½¬ç¸é¤
{
r=n%m;
n=m;
m=r;
}
printf("%d %dn",n,p/n);
}
解析
暂无