刷题第七天：南邮NOJ【1015求最大公约数和最小公倍数】

最大公约数和最小公倍数

时间限制(普通/Java) : 1000MS/ 3000 MS          运行内存限制 : 65536 KByte

总提交 : 2081           测试通过 : 1033

比赛描述

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

 

输入

两个正整数A，B

输出

两个正整数的最大公约数、最小公倍数

样例输入

4  3

样例输出

1 12

题目来源

NUPT

 

来自 <http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1015>

#include<stdio.h>

int main()

{

inta,b,temp,n,max,mini;

scanf("%d%d",&a,&b);

temp=a;

a=a>b?a:b;

b=temp+b-a;

max=a;

mini=b;

while(b!=0)//辗转相除法

{

      temp=a%b;

      a=b;

  b=temp;

}

n=(max/a)*mini;

printf("%d%d\n",a,n);

}