山东理工大学ACM平台题答案关于C语言 1181 C语言实验――最小公倍数和最大公约数

2014-11-23 21:12:40 · 作者: · 浏览: 10

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);
}