求两数最小公倍数

来源:互联网 发布:多益网络 m.duoyi.com 编辑:程序博客网 时间:2024/05/22 10:00
方法一:
#include<iostream>using namespace std;int main(){int max,min, rem; int a, b;cin >> a >> b;while (!((a > 1000 || b>1000) || (a<0 || b<0))){if (a > b){max = a;min = b;}else{max = b;min = a;}rem = min;while (rem != 0){rem = max%min;max = min;min = rem;}cout << a * b / max<< endl;cin >>a >> b;}return 0;}


方法二:

#include<iostream>using namespace std;int main(){int a, b;int i;while (cin >> a >> b && (a <= 1000 && b <= 1000 && a > 0 && b > 0)){for (i = 1; (i%a != 0) || (i%b != 0); ++i);cout << i << endl;}return 0;}


0 0