浙师大oj1435最小公倍数

最小公倍数

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 1680		Accepted: 413

Description

最小公倍数（Least Common Multiple，缩写L.C.M.），如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数a,b来说，指该两数共有倍数中最小的一个，记为lcm(a,b)。

Input

每行两个正整数a,b

Output

lcm(a,b),独立一行

Sample Input

5 6 1 19

Sample Output

30 19

这道题没写输入范围，但是用int会发生溢出，而且要用辗转相除法减少时间复杂度，不然容易超时，公倍数也要用：最小公倍数=两数的乘积/最大公约（因）数

#include <stdio.h>
int g1(long long a,long long b)  //最大公因数
{long t;if(a<b){t=a;a=b;b=t;}while(b>0){a=a%b;t=a;a=b;b=t;}return a;
}
int g2(long long a,long long b)      //最小公倍数
{long long i;i=a/g1(a,b)*b;return i;}
int main()
{long long a,b;while(scanf("%lld%lld",&a,&b)!=EOF){     printf("%lld\n",g2(a,b));}return 0;
}

浙师大oj1435最小公倍数相关推荐

嘉善机器人比赛_嘉兴市教育局门户网站动态信息嘉善县第二届中小学电脑制作暨机器人比赛活动在浙师大附属嘉善实验学校举行...
11月8日,秋风送爽,艳阳高照,嘉善县第二届中小学电脑制作活动暨机器人竞赛在浙师大附属嘉善实验学校隆重举行.这次比赛设高中.初中和小学三个组别,包括机器人比赛和电脑制作现场制作两大内容共14个项目,共 ...
书评-《日进3万3》浙师大“包，二，奶”生意火爆，木人管还获得支持？你只有羡慕嫉妒恨
http://pan.baidu.com/s/1qWI28by <日进3万3>读书笔记试读浙师大"包,二奶"生,意火爆,木人管还获得支持?你只有羡慕嫉妒恨 20 ...
南师大计算机科学在全国的排名,全国十佳师大排名：南师大力压陕师大，浙师大排名第10！...
原标题:全国十佳师大排名:南师大力压陕师大,浙师大排名第10! 每年的高考季,都会有很大的一部分考生,在填报志愿的时候,会瞄准师范大学.为什么有一部分考生,喜欢报考师范大学呢?原因就在于,大学生越来越 ...
计算机文化技术课答辩,浙师大2014级计算机科学与技术专业硕士研究生答辩安排...
浙师大2014级计算机科学与技术专业硕士研究生答辩安排为帮助大家了解浙江师范大学2014级计算机科学与技术专业硕士研究生答辩的相关信息,下面,小编为大家提供浙江师范大学2014级计算机科学与技术专业 ...
北师大计算机专业保研率,浙师大：保研北师的全能学霸，到底有多少别人羡慕的“主角光环”？...
[MBAChina网讯]今天我们的主角,老师和同学是这么评价她的. 那到底是个怎样的神奇女孩能拥有这么多的"主角光环"呢?这些"主角光环"可不是自带的,而是她能 ...
浙师大数学与计算机学院好吗,浙江师范大学是好学校吗？为什么浙师大排名这么高？...
选择科目测一测我能上哪些大学选择科目领取你的专属报告 > 选择省份关闭请选择科目确定 v> 浙江师范大学创办于1956年,其前身为杭州师范专科学校,是一所以师范教育的为主要特色 ...
浙师大dns服务器地址
61.153.34.28 转载于:https://blog.51cto.com/xzzqf/110279
嘉善机器人比赛_电脑机器人比赛辅导教师培训在浙师大嘉善附校举行
10月9日,由县教育局组织,浙江师范大学附属嘉善实验学校承办的全县中小学电脑机器人比赛辅导教师培训在学校机器人教学实验室举行. 本次培训活动是一场有理论和实践相结合的培训,有理论学习,参加培训的教师参 ...
浙师大计算机科学技术导论,计算机科学技术导论
一.课程基本信息课程代码: H20541 课程名称:计算机科学导论, 课程类别:基础必修课周学时数:2(理论): 总学时数是:30(理论)学时,共有15个教学周: (除去开学.军训三周以及中秋.国 ...

浙师大oj1435最小公倍数

浙师大oj1435最小公倍数相关推荐

最新文章

热门文章