[C/C++][最大公因數和最小公倍數] - MH の資源筆記

[C/C++][最大公因數和最小公倍數]. 問題： 輸入兩個正整數m和n，求其最大公因數和最小公倍數。

法一：相減 /* * File Name: LCM_GCD.c * Author: MH * Since ... 網頁 回首頁 PMRB資源網 PMRB資訊網 神魔之塔(ToS) AboutMH 搜尋此網誌 [C/C++][最大公因數和最小公倍數] 問題： 輸入兩個正整數m和n，求其最大公因數和最小公倍數。

法一：相減 /* *FileName:LCM_GCD.c *Author:MH *Since2011/03/08 *Toolkit:DevC++ */ #include #include intmain(){    intm,n,temp_m,temp_n,temp;    printf("Pleaseinputtwointegers\n");    scanf("%d%d",&m,&n);    temp_m=m;    temp_n=n;    if(temp_m0;i++){    //輾轉相除法求G.C.D.      temp_m=temp_m-temp_n; //G.C.D.一定不會被減掉      if(temp_m #include intmain(){    intm,n,temp_m,temp_n,temp;    printf("Pleaseinputtwointegers\n");    scanf("%d%d",&m,&n);    temp_m=m;    temp_n=n;    if(temp_m #include intGCD(int,int); intmain(){    intm,n,temp_m,temp_n,temp;    printf("Pleaseinputtwointegers\n");    scanf("%d%d",&m,&n);    temp_m=m;    temp_n=n;    if(temp_m