C语言实验――最小公倍数和最大公约数
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述 从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。
输入 输入包括一行。
两个以空格分开的正整数。
输出 两个整数的最小公倍数和最大公约数。
示例输入
6 8
示例输出
24 2
#include
void main()
{
int p,r,m,n,s;
scanf("%d%d",&n,&m);
if(n
{
s=n;
n=m;
m=s;
}
p=m*n;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("%d %d\n",p/n,n);
}
|