最大公约数和最大公倍数
来源:互联网 发布:游戏动画设计软件 编辑:程序博客网 时间:2024/04/28 15:10
太简单了,直接上代码吧。
/*比赛描述
求两个正整数的最大公约数和最小公倍数
输入
两个正整数A,B
输出
两个正整数的最大公约数、最小公倍数*/
#include<stdio.h>
//最大公约数
int gcd(int n,int m)
{
int temp;
if (m > n)
{
temp = m;
m = n;
n = temp;
}
while (1)
{
temp = n % m;
if (temp == 0)
break;
else
{
n = m;
m = temp;
}
}
return m;
}
//最小公倍数
int lcm(int n,int m)
{
int g = gcd(n,m);
int l;
l = n*m / g;
return l;
}
int main()
{
int a, b;
int g,l;
scanf ("%d%d",&a,&b);
g = gcd(a,b);
l = lcm(a,b);
printf ("%d %d\n",g,l);
return 0;
}
来源:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1015
0 0
- 最大公约数和最大公倍数
- 最大公约数和最大公倍数
- 求最大公约数和最大公倍数
- 求最大公约数,最大公倍数
- 最大公约数与最大公倍数
- 最大公约数与最大公倍数
- 求两个数的最大公约数和最大公倍数
- 第十一周:C语言:求最大公约数和最大公倍数
- 最大公约数和公倍数 素数
- 求最大公约数,最大公倍数问题
- 最大公倍数最大公约数函数调用
- 最大公倍数和最小公倍数
- 辗转相除求最大公约数,最大公倍数
- 4.1趣味分数之,最大公约数最大公倍数
- 王朝 第十一周 最大公约数最大公倍数
- 碾转相除求最大公约数 最大公倍数
- 最大公约数,公倍数
- 最小公约数和最大公倍数
- ubuntu14.04 命令添加 开机启动 程序
- php获得ip地址
- Servlet之监听器与过滤器
- 求二叉树中节点最大距离
- Linux上安装卸载JDK
- 最大公约数和最大公倍数
- linux open
- 如何获取Images.xcassets文件夹中的图片?
- 简明指针原理
- java 反射
- 非小型电子商务系统设计经验分享
- 指针引用作参数和指针做参数的区别????
- output sql语句大全
- ACache缓存框架