理工大学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;
}
相关文章推荐
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- 山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数
- 山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数
- 理工大学ACM平台题答案关于C语言 1017 A+B for Input-Output Practice
- 理工大学ACM平台题答案关于C语言 1243 母牛的故事
- 理工大学ACM平台题答案关于C语言 2255 期末考试之排名次
- 关于最小公倍数最大公约数关于C语言小程序错误求教
- 理工大学ACM平台题答案关于C语言 1014 A+B for Input-Output Practice (V)
- 理工大学ACM平台题答案关于C语言 2175 买西瓜
- 理工大学ACM平台题答案关于C语言 1279 输出入门
- 理工大学ACM平台题答案关于C语言 1233 求绝对值
- 理工大学ACM平台题答案关于C语言 1585 素数
- 【1131】C/C++经典程序训练1---最大公约数与最小公倍数
- 理工大学ACM平台题答案关于C语言 1168 C语言实验——大小写转换
- 理工大学ACM平台题答案关于C语言 1587 勾股定理
- 【1131】C/C++经典程序训练1---最大公约数与最小公倍数(两种方法)
- 理工大学ACM平台题答案关于C语言 2565 区间之和
- 山东理工大学ACM平台题答案关于C语言 1184 C语言实验——拍皮球
- 理工大学ACM平台题答案关于C语言 1006 Sum Problem