最大公約與最小公倍

題目描述
輸入兩個正整數，輸出其最大公約數和最小公倍數。

輸入
輸入兩個正整數n和m（n,m<=1000000)。輸入保證最終結果在int范圍內。

輸出
輸出兩個整數，用空格隔開。表示m和n的最大公約數和最小公倍數。

樣例輸入 Copy
4 6

樣例輸出 Copy
2 12

提示
注意運算過程中的溢出問題

---

#include<stdio.h> int main() {int x,y,m,n,r,t,c;scanf("%d%d",&m,&n);if(m<n){t=m;m=n;m=t;}y=m;x=n;while(r=m%n,r!=0){m=n;n=r;}c=y/n*x;//先除在相乘，防止溢出 printf("%d %d\n",n,c);return 0;}

總結

以上是生活随笔為你收集整理的ZZULIOJ 1063:最大公约与最小公倍的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。