1樓：匿名使用者
#include
int main()
printf("%d是%d,%d的最大公約數.",d,a,b);
}else
printf("%d是%d,%d的最大公約數.",d,a,b);
}getchar();
return 0;}
2樓：
要掌握思想 就好寫了 計算機語言最大的優點就是它可以幫助你去做你懶得做的事， 要知道這個最大公約數 那就要建立一個迴圈 除數範圍是1—這個數，依此用這個數去除除數 最大的能整除的數就是最大公約數，或者從這個數開始迴圈 依次遞減 能整除這個數的數就是最大公約數 方法多了 你自己動腦動手 想寫出程式就不要犯懶
3樓：五五開
#include
#include
main(void)
int t(int *p1,int *p2)while((r=*p1%*p2)!=0)*p1=*p2;
*p2=r;
return *p2;
}這就是了
c語言程式設計 求最大公約數
c語言程式設計如何求最大公約數？
4樓：河蟹蛇薈
最大公約數演算法：
(1)輾轉相除法
兩整數a和b：
① a%b得餘數c
② 若c=0，則b即為兩數的最大公約數，結束③ 若c≠0，則a=b，b=c，再回去執行①(2)相減法
兩整數a和b：
① 若a>b，則a=a-b
② 若a③ 若a=b，則a（或b）即為兩數的最大公約數，結束④ 若a≠b，則再回去執行①
(3)窮舉法：
① i= a b中的小數
② 若a，b能同時被i整除，則i即為最大公約數，結束③ i--，再回去執行②
c語言程式設計 求最大公約數！
5樓：陳兵
則根本不是求最大公約數，你是判斷m，n中最大的值進行輸出而已
參見
由各種不同方法的**
怎樣用c語言程式程式設計實現m和n的最大公約數和最小公倍數,用do-while迴圈
6樓：
從鍵盤接收兩個int型整數m和n，先求出最大公約數，再由"m/最大公約數*n"來求得最小公倍數。**如下：
#include "stdio.h"
int main(int argc,char *ar**)g = (m
執行舉例如下圖：
7樓：匿名使用者
#include "stdafx.h"
int main(int argc, char* ar**)else if(a=1);
e=b;
doe++;
}while(e<=a*b);
return 0;
getchar();}
c語言程式設計，輸入兩個正整數m和n，求其最大公約數和最小公倍數？
8樓：匿名使用者
#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、退出迴圈，執行迴圈體下面的語句。
9樓：逮穎紹天慧
<1>用輾轉相除法求最大公約數
演算法描述:
m對n求餘為a,
若a不等於0則m
<-n,n
<-a,繼續求餘否則n
為最大公約數
<2>最小公倍數
=兩個數的積
/最大公約數
#include
intmain()
{intm,
10樓：酈秀梅杞妍
用了一種比較笨的bai方法，但是du好理解，希望zhi對你有幫助。dao
#include
void
main()
//這個函式用於求最小公倍數
intmin_num(int
x,int
y)returni;}
//這個函式用於求最大公約數
intmax_num(int
x,int
y)returni;}
11樓：證喔
#include
void main ()
printf ("最大
公約數是%d\n", m);//上面的演算法n=0時daom這時的值就是最大公約數
printf ("最小公倍數是%d\n", p/m);//兩數的積除以最大公約數就是最小公倍數了
12樓：周素芹賴庚
程式設計：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)；
13樓：匿名使用者
#include
int main()
else
printf("最大公約數是%d\n", m);
printf("最小公倍數是%d\n", p / m)；
return 0;}
改了一下上面的
14樓：眭煜牟婉靜
最大公約數：(輾轉相除法)
調整順序
使m>=n
迴圈m=m%n;
如果m=0，則n為最大公約數，跳出迴圈。注：%表示取餘運算。
n=n%m;
如果n=0，則m為最大公約數，跳出迴圈。
next
求出最大公約數g後，用m*n/g得到
最小公倍數。
c語言程式設計,利用輾轉相除法求公約數
是最大公約數嗎？不是的話你可以改一下 include void main 迴圈變數改變值 printf d n1 最大公約數,最小公倍數都有了,請查收 int maxcommondivisor int x,int y while y return x int mincommonmultiple in...
最大公約數問題
另一個互不相同 42 105 這推理夠嚴密了，即為甲乙丙丁。這4個最小是30。同理 5，且z不是丙的因數 y 而甲乙丁又至少有另一個共有的質因數z。假設總共僅有4個質因數，設它是y 此時可知乙丙至少有兩個共有的質因數x 7。由於一般性，這4個整數中任意兩數都有這樣的關係，他們至少有一個共有的質因數x...
最小公倍數和最大公約數怎麼算，c語言最大公約數和最小公倍數怎麼表示
桓梓維袁歌 舉個例子 像10和20,他們最小公約數是1，最大公倍數是20.最大公約數是10 杭曼文星嬪 首先給出定義，最大公約數指幾個自然數公有的約數中最大的一個 最小公倍數指幾個自然數公有的倍數中最小的一個大於零的公倍數 舉例說明 5 9 12的最小公倍數是1805 5，9 3 3,12 3 4,...