最小公倍数(水)

来源:互联网 发布:中标麒麟数据库 编辑:程序博客网 时间:2024/06/05 06:08

给定两个正整数,计算这两个数的最小公倍数。
 
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
 
Output

            对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
 
Sample Input
10 14
 
Sample Output
70
#include <iostream>using namespace std;int lcd(int m, int n){int temp=0;if (m < n){temp = n;n = m;m = temp;}int yu = m % n;while (yu){m = n;n = yu;yu = m % n;}return n;}int lcm(int m, int n){return (m * n)/ lcd(m, n);}int main(){int a, b, anwser;while (cin>>a>>b){anwser = lcm(a,b);cout<<anwser<<endl;}return 0;}
虽然是水题但也不能什么都不学是吧

#include<algorithm>

std::swap(x,y);


0 0
原创粉丝点击