華爲機試刷題記錄之五求最小公倍數

求最小公倍數，先求最大公約數，而後再用兩數乘積來除以最大公約數，即得最小公倍數；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;

>>阅读原文<<