#include<stdio.h>

main(){

int a,b,n,m;

printf("input two number.\n");

scanf("%d %d",&a,&b);

for(n=(a+b)/2;n>0;n--){

if((a%n==0)&&(b%n==0)) break;

}

m=a*b/n;

printf("%d\n%d\n",n,m);

}

執行的時候從鍵盤輸入兩個整數，輸出的數第一個是最大公約數，第二個數是

最小公倍數。考慮到最大公約數與最小公倍數之積等於原來兩數之積，可以簡化計算。

公倍數指在兩個或兩個以上的自然數中，如果它們有相同的倍數，這些倍數就是它們的公倍數，其中除0以外最小的一個公倍數，叫做這幾個數的最小公倍數。最大公因數指兩個或多個整數共有約數中最大的一個。

最大公因數和最小公倍數之間的性質：兩個自然數的乘積等於這兩個自然數的最大公約數和最小公倍數的乘積。最小公倍數的計算要把三個數的公有質因數和獨有質因數都要找全，最後除到兩兩互質為止。

例子:現有兩個正整數4和6，那麼4和6的最大公約數為2，最小公倍數為:2×2×3＝12

最大公約數:按照公約數的相關規定可知，能夠同時被4和6整除的整數都是4和6的約數。而能夠同時被4和6整除的整數有1和2，其中2為最大公約數。所以正整數4和6的最大公約數為2。

最小公倍數:因為4＝2×2，6＝2×3，4和6能同時被1和2整除，所以按照最小公倍數的相關規定可知正整數4和6的最小公倍數為:2×2×3＝12。