您的位置:首页 > 编程语言 > C语言/C++

理工大学ACM平台题答案关于C语言 1131 C/C++经典程序训练1---最大公约数与最小公倍数

2013-12-24 19:02 381 查看

C/C++经典程序训练1---最大公约数与最小公倍数


TimeLimit:1000msMemorylimit:65536K有疑问?点这里^_^

题目描述

输入两个整数,求它们的最大公约数与最小公倍数。

输入

输入两个整数,两个整数之间用空格分开。

输出

第一行输出最大公约数;

第二行输出最小公倍数。

示例输入

64
48


示例输出

16
192




#include<stdio.h>

#include<stdlib.h>

inthh(inta,intb)

{

inti;

for(i=a;i>0;i--)

{

if(a%i==0&&b%i==0){printf("%d\n",i);returni;break;}

}

}

voidaa(inta,intb,intz)

{

printf("%d\n",a*b/z);

}

intmain()

{

inta,b,temp,z;

scanf("%d",&a);

scanf("%d",&b);

if(a>b){temp=a;a=b;b=temp;}

z=hh(a,b);

aa(a,b,z);

return0;

}


                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐