山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数
来源:互联网 发布:python range迭代器 编辑:程序博客网 时间:2024/05/01 12:12
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\n",p/n,n);
}
0 0
- 山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数
- 山东理工大学ACM平台题答案关于C语言 1194 C语言实验——余弦
- 山东理工大学ACM平台题答案关于C语言 1176 C语言实验——删除指定字符
- 山东理工大学ACM平台题答案关于C语言 1177 C语言实验——时间间隔
- 山东理工大学ACM平台题答案关于C语言 1162 C语言实验——保留字母
- 山东理工大学ACM平台题答案关于C语言 1184 C语言实验——拍皮球
- 山东理工大学ACM平台题答案关于C语言 1164 C语言实验——矩阵转置
- 山东理工大学ACM平台题答案 C语言实验——打印数字图形 1179
- 山东理工大学ACM平台题答案 C语言实验——分割整数1175
- 山东理工大学ACM平台题答案 1178C语言实验——数组逆序
- 山东理工大学ACM平台题答案 C语言实验——逆置正整数
- 山东理工大学ACM平台题答案 1180 C语言实验——单词统计
- 山东理工大学ACM平台题答案 1170 C语言实验——最值
- 山东理工大学ACM平台题答案 1162 C语言实验——保留字母
- 理工大学ACM平台题答案关于C语言 1168 C语言实验——大小写转换
- 1186 理工大学ACM平台题答案关于C语言 C语言实验——数组逆序
- 山东理工大学ACM平台题答案关于C语言 1238 求数列的和
- 理工大学ACM平台题答案关于C语言 1131 C/C++经典程序训练1---最大公约数与最小公倍数
- CoCos2d-x 通过帧显示动画
- 计算机网络要点
- win7和手机共享文件和上网
- Sqlite第三方类库:FMDB使用
- iOS内存暴增问题追查与使用陷阱
- 山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数
- C#调用C++dll传参问题
- c++ builder 学习(1)
- mean shift算法的个人理解,请大家指教
- 莫名其妙的MySQL错误Can't create secure /var/tmp/mysql
- NYOJ 86 找球号(一)
- AspectJ
- 黑马程序员——java语言基础组成
- ElGamal的数据加密