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

C语言实验——最小公倍数和最大公约数

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。

输入

输入包括一行。
两个以空格分开的正整数。

输出

两个整数的最小公倍数和最大公约数。

示例输入

6 8

示例输出

24 2

#include<stdio.h>
void main()
{
 int p,r,m,n,s;
 scanf("%d%d",&n,&m);
 if(n<m)
 {
  s=n;
  n=m;
  m=s;
 }
 p=m*n;
 while(m!=0)
 {
  r=n%m;
  n=m;
  m=r;
 }
 printf("%d %d ",p/n,n);
}