华为机试刷题记录之五求最小公倍数

求最小公倍数，先求最大公约数，而后再用两数乘积来除以最大公约数，即得最小公倍数；java 采用展转相除法来实现；ios 代码一：测试 #include <iostream> using namespace std; int gdc(int x,int y) {     return (!y)?x:gdc(y,x%y); } int main() {     int a,b;     cin>>a;

>>阅读原文<<