山東理工大學ACM平台題答案關於C語言 1181 C語言實驗——最小公倍數和最大公約數

題目描述

輸入

輸出

示例輸入

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