1樓：匿名使用者
#include
void main()
r=m%n;
while (r)
程式設計c語言： 輸入兩個正整數m,n，計算它們的最大公約數和最小公倍數
2樓：牛阿乾
#include#includeint main(void) printf("\n%d--%d",i,m*n/i); return 0; }
程式設計一個c語言程式,輸入兩個數,採用輾轉相除法來計算最大公約數
3樓：四舍**入
可以參考下面的**：
#include
int main()
r=n%m;
while (r!=0)
printf ("%d\n", m);
return 0;
}擴充套件資料：
函式 scanf() 是從標準輸入流stdin(標準輸入裝置，一般指向鍵盤)中讀內容的通用子程式，可以說明的格式讀入多個字元，並儲存在對應地址的變數中。
函式的第一個引數是格式字串，它指定了輸入的格式，並按照格式說明符解析輸入對應位置的資訊並儲存於可變引數列表中對應的指標所指位置。每一個指標要求非空，並且與字串中的格式符一一順次對應。
4樓：非常可愛
#include
#include
intmain()
printf("最大公約數%d\n",a);
system("pause");
}擴充套件資料
c語言求兩個數的最大公約數輾轉相減法
#include
intmain()
else
printf("%d\n",a=0?b:a);
return0;}}
5樓：匿名使用者
#include
int main()
r=n%m;
while (r!=0)
printf ("%d\n", m);
return 0;}
6樓：自戀狂
#include
int maxgy(int a,int b)//返回最大公約數的函式}return b;
}int main()
7樓：神哥
#include
int main()
r=a%b;
while (r!=0)
c=m*n/b;
printf("最大
公約數是:%d\n",b);
printf("最小公倍數是:%d\n",c);
return 0;}
c語言程式:用「輾轉相除法」求兩個正整數的最大公約數(程式填空)
8樓：凌亂心扉
#define _crt_secure_no_warnings#include
#include
int main()
printf("最大公約數%d\n", a);
system("pause");
}例子：
專105252
252％105＝屬42；
105％42＝21；
42％21＝0；
即21為105與252的最大公約數
while語句若一直滿足條件，則會不斷的重複下去。但有時，需要停止迴圈，則可以用下面的三種方式：
一、在while語句中設定條件語句，條件不滿足，則迴圈自動停止。
如：只輸出3的倍數的迴圈；可以設定範圍為：0到20。
二、在迴圈結構中加入流程控制語句，可以使使用者退出迴圈。
1、break流程控制：強制中斷該執行區內的語句，跳出該執行區，繼續執行區域外的語句。
2、continue流程控制：也是中斷迴圈內的執行操作，並且從頭開始執行。
9樓：回到過去
第一個空
第二個空
m%n;
10樓：匿名使用者
#include
void main()
while(r)
printf("%d\n",n);
}第一空為專
屬n = n%m;
第二空為n%m;
11樓：李夢龍
1t=m;
m=n;
n=t;
2m%n
c語言程式設計：用輾轉相除法求兩個整數的最大公約數。
c語言程式設計，輸入兩個正整數m和n，求其最大公約數和最小公倍數？
12樓：匿名使用者
#include
int main()
a = num1;
b = num2;
while(b!=0)
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
}擴充套件資料：
c語言迴圈控制語句
一、while語句
1、計算while後面括號裡表示式的值，若其結果非內0，則轉容入2，否則轉3
2、執行迴圈體，轉1
3、退出迴圈，執行迴圈體下面的語句。
由於是先執行判斷後執行迴圈體，所以迴圈體可能一次都不執行。
二、do...while語句
1、執行迴圈體，轉2
2、計算while後面括號裡表示式的值，若其結果非0，則轉入1，否則轉3
3、退出迴圈，執行迴圈體下面的語句。
13樓：逮穎紹天慧
<1>用輾轉相除法求最大公約數
演算法描述:
m對n求餘為a,
若a不等於0則m
<-n,n
<-a,繼續求餘否則n
為最大公約數
<2>最小公倍數
=兩個數的積
/最大公約數
#include
intmain()
{intm,
14樓：酈秀梅杞妍
用了一種比較笨的bai方法，但是du好理解，希望zhi對你有幫助。dao
#include
void
main()
//這個函式用於求最小公倍數
intmin_num(int
x,int
y)returni;}
//這個函式用於求最大公約數
intmax_num(int
x,int
y)returni;}
15樓：證喔
#include
void main ()
printf ("最大
公約數是%d\n", m);//上面的演算法n=0時daom這時的值就是最大公約數
printf ("最小公倍數是%d\n", p/m);//兩數的積除以最大公約數就是最小公倍數了
16樓：周素芹賴庚
程式設計：bai
（1）比較已給兩數大小du，選出小zhi的intx,y
if(x
>y)則y小（2）迴圈語句dao
for(i=小的那個數;i>=1;i--)如果回i能整除兩者則輸出結果答。if（
(x/i*i==
x)&&
(y/i*i
==y))
break;
printf("最大公約數是
%d\n",i)；
17樓：匿名使用者
#include
int main()
else
printf("最大公約數是%d\n", m);
printf("最小公倍數是%d\n", p / m)；
return 0;}
改了一下上面的
18樓：眭煜牟婉靜
最大公約數：(輾轉相除法)
調整順序
使m>=n
迴圈m=m%n;
如果m=0，則n為最大公約數，跳出迴圈。注：%表示取餘運算。
n=n%m;
如果n=0，則m為最大公約數，跳出迴圈。
next
求出最大公約數g後，用m*n/g得到
最小公倍數。
C語言程式設計 用輾轉相除法求兩個正整數的最大公約數
include stdio.h main printf d m 本人剛學，請多多指教。main a num1 b num2 while b 0 利用輾除法，直到專b為0為止屬 printf gongyueshu d n a printf gongbeishu d n num1 num2 a 我發現c...
C語言用輾轉相除法求兩個正整數的最大公約數
include void main printf d m include int int n,int m t n m while t return m end int r,t r n m while r 0 return m c語言程式 用 輾轉相除法 求兩個正整數的最大公約數 程式填空 defin...
用c語言程式設計輸入一組整數以，用C語言程式設計 輸入一組整數,以 1作為結束的標誌，用陣列s接收這組數,統計個數，並輸出
include int main printf 個數為 d n m for int i 0 iprintf d n s i return 0 include using namespace std int s 100000 假設你輸入的數不超過100000個 int main printf d n ...