HDU 1108: 最小公倍数
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HDU 1108: 最小公倍数相关的知识，希望对你有一定的参考价值。
最小公倍数
#include<iostream> using namespace std; int gcd(int a, int b) { while (b) { int t = a%b; a = b; b = t; } return a; } int lcm(int a, int b) { return a / gcd(a, b)*b; } int main() { ios::sync_with_stdio(false); int a, b; while (cin >> a >> b) cout << lcm(a, b) << ‘\n‘; return 0; }
以上是关于HDU 1108: 最小公倍数的主要内容，如果未能解决你的问题，请参考以下文章