九度题目1438最小公倍数
来源:互联网 发布:淘宝宝贝主图尺寸大小 编辑:程序博客网 时间:2024/06/02 07:30
#include<stdio.h>
int main(){
int a,b,m;
while(scanf("%d%d",&a,&b)!=EOF){
m=a*b;
while(a!=0&&b!=0){
int tmp=b;
b=a%b;
a=tmp;
}
if(a!=0)m=m/a;
else m=m/b;
printf("%d\n",m);
}
return 0;
int main(){
int a,b,m;
while(scanf("%d%d",&a,&b)!=EOF){
m=a*b;
while(a!=0&&b!=0){
int tmp=b;
b=a%b;
a=tmp;
}
if(a!=0)m=m/a;
else m=m/b;
printf("%d\n",m);
}
return 0;
}
最小公倍数 与最大公约数的联系
最小公倍数=a*b/最大公约数
0 0
- 九度题目1438最小公倍数
- 九度 题目1438:最小公倍数
- 九度OJ题目1438:最小公倍数
- 九度OJ 题目1056:最大公约数&&题目1438:最小公倍数
- 【九度OJ】题目1438:最小公倍数 解题报告
- 九度OJ-1438:最小公倍数
- 题目 1438 求两个数的最小公倍数 九度Online Judge
- 题目1438:最小公倍数
- 题目1438:最小公倍数
- 题目1438:最小公倍数
- 题目1438:最小公倍数
- 48-题目1438:最小公倍数
- 题目1438:最小公倍数
- 题目1438:最小公倍数
- 题目1438:最小公倍数
- 九度OJ 教程48 最小公倍数
- 九度题目1202
- 九度题目1061
- DB理论--数据库的最简单实现
- Java基础 标示符、运算符
- 接口与抽象类详解
- dup,dup2,fcntl,ioctl,系统调用
- WebApi接口测试工具:WebApiTestClient
- 九度题目1438最小公倍数
- zabbix磁盘IO监控
- jquery 获取某元素的兄弟元素
- read()函数,write()函数,lseek()函数
- Oracle 11g 数据类型
- warning: directory not found for option
- int argc, char *argv[] 的使用
- 关于即时通讯的一点记录
- chmod()函数和fchmod()函数,open()函数和creat()函数,close()函数,umask命令