習題4-7 最大公約數和最小公倍數

習題4-7 最大公約數和最小公倍數 （15 分） 本題要求兩個給定正整數的最大公約數和最小公倍數。 輸入格式: 輸入在一行中給出兩個正整數M和N（≤1000）。 輸出格式: 在一行中順序輸出M和N的最大公約數和最小公倍數，兩數字間以1空格分隔。 輸入樣例: 511 292 輸出樣例: 73 2044  分析：對於「求最大公約數」有兩種方法：（1）枚舉法（2）輾轉相除法。對於這兩種方法可以參見之前寫

>>阅读原文<<