杭电1108(辗转相除法不解释)
来源:互联网 发布:战翼468长板淘宝 编辑:程序博客网 时间:2024/05/16 17:13
最小公倍数
给定两个正整数,计算这两个数的最小公倍数输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行
10 14
70
#include<stdio.h>
#include<stdlib.h>int main()
{
int m,n,t,p;
while(scanf("%d%d",&m,&n)!=EOF)
{
p=0;
if(m<n)
{
t=m;
m=n;
n=t;
}
p=m*n;
do
{
t=m%n;
m=n;
n=t;
}while(n!=0);
printf("%d\n",p/m);
}
return 0;
}
0 0
- 杭电1108(辗转相除法不解释)
- 最大公约数(辗转相除法)
- 最大公约数(辗转相除法)
- 最大公约数(辗转相除法)
- 辗转相除法(最大公约数)
- 辗转相除法求最大公约数(最小公倍数)
- C++计算最大公约数(辗转相除法)
- 辗转相除法(欧几里得算法)示意图
- 求最大公约数(辗转相除法)
- C++计算最大公约数(辗转相除法)
- 最大公约数欧几里德算法(辗转相除法)
- 欧几里得算法(辗转相除法)
- 辗转相除法(欧几里得算法)
- 欧几里得算法(辗转相除法)
- c++解最大公约数(辗转相除法)
- 辗转相除法(欧几里德算法)
- 最大公约数(gcd)辗转相除法
- Dead Fraction(辗转相除法)
- 关于Oracle数据库表中字段修改为自增
- android 内存泄露浅谈和处理
- ORA-32004: obsolete or deprecated parameter(s) specified for RDBMS instance
- Makefile-炼之道
- 提交Appstore遇到的错误
- 杭电1108(辗转相除法不解释)
- leetcode 8 -- String to Integer (atoi)
- [leetcode] Flatten Binary Tree to Linked List
- TabHost的使用
- PCB板设计中蛇形走线有什么作用
- Once decided,start from here..........
- D3js-地图中标注地点
- Mysql 关于 order by limit 的一个问题
- CBIR 基于Hash图像检索小结(待完成计划)