最小公倍数

来源:互联网 发布:中韩萨德问题 知乎 编辑:程序博客网 时间:2024/06/11 03:15
#include <iostream>int main(){long long int a, b;std::cin >> a;std::cin >> b;if (a<b){int temp = a;a = b;b = temp;}long long int s;long long int t1 = a;long long int t2 = b;while (b != 0){s = a;a = b;b = s%b;}long long int c;c = t1*t2 / a;std::cout << c;return 0;}


}
0 0
原创粉丝点击