最大公約和最小公倍。

題目描述 輸入兩個正整數,輸出其最大公約數和最小公倍數。 輸入 輸入兩個正整數n和m(n,m<=1000000)。輸入保證最終結果在int範圍內。 輸出 輸出兩個整數,用空格隔開。表示m和n的最大公約數和最小公倍數。 樣例輸入 4 6 樣例輸出 2 12 提示 注意運算過程當中的溢出問題 #include<stdio.h> int main() { long int n,m,t,a,b;
相關文章
相關標籤/搜索