題目描述
輸入兩個正整數，輸出其最大公約數和最小公倍數。
輸入
輸入兩個正整數n和m（n,m<=1000000)。輸入保證最終結果在int范圍內。
輸出
輸出兩個整數，用空格隔開。表示m和n的最大公約數和最小公倍數。
樣例輸入 Copy

4 6

樣例輸出 Copy

2 12

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

1 .最大公約數用輾轉相除法，附我的博客C語言實現輾轉相除法計算兩數最大公約數
2 .最小公倍數=n*m / 最大公約數

#include<stdio.h> #include<math.h>int main() {int n,m;int a;double b;scanf("%d%d",&n,&m);b=(double)n*(double)m;//將n,m定義為double型防止溢出while(a=n%m,a!=0){n=m;m=a;}printf("%d %.0lf",m,b/m);return 0;}

PS: 如果有幫到你，希望留個贊，謝謝！

總結

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

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