1樓:匿名使用者
#include
#include
int fun_y(int,int);
int fun_b(int,int);
main()
int fun_y(int x,int y)return i;
}int fun_b(int x,int y)return i;}
2樓:匿名使用者
#include
int cal(int m,int n)
int main(int argc,char **argv)else
last=min;
while(1)
}printf("%d和%d的最大公約數為 %d\n",m,n,min);
printf("%d和%d的最小公倍數為 %d\n",m,n,max*last/min);
return 0;}
用c語言編寫程式:輸入兩個正整數m,n.求其最大公約數和最小公倍數
3樓:匿名使用者
#include "stdio.h"
void main()
4樓:林柯伊南
#include"stdio.h"
main()
while (m%n!=0)
a=a/n;b=b/n;q=a*b*n;
printf("兩數最大公約數為
%d,最小公倍數為 %d\n",n,q);}
5樓:匿名使用者
if (n>m)
while (m%n)
演算法就是用輾轉相除法求最大公約
數演算法描述:
m對n求餘為a, 若a不等於0
則 m <- n, n <- a, 繼續求餘否則 n 為最大公約數
6樓:桔聚聚
還要考慮如果m/n等於零的情況
c語言程式設計,輸入兩個正整數m和n,求其最大公約數和最小公倍數?
7樓:匿名使用者
#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、退出迴圈,執行迴圈體下面的語句。
8樓:逮穎紹天慧
<1>用輾轉相除法求最大公約數
演算法描述:
m對n求餘為a,
若a不等於0則m
<-n,n
<-a,繼續求餘否則n
為最大公約數
<2>最小公倍數
=兩個數的積
/最大公約數
#include
intmain()
{intm,
9樓:酈秀梅杞妍
用了一種比較笨的bai方法,但是du好理解,希望zhi對你有幫助。dao
#include
void
main()
//這個函式用於求最小公倍數
intmin_num(int
x,int
y)returni;}
//這個函式用於求最大公約數
intmax_num(int
x,int
y)returni;}
10樓:證喔
#include
void main ()
printf ("最大
公約數是%d\n", m);//上面的演算法n=0時daom這時的值就是最大公約數
printf ("最小公倍數是%d\n", p/m);//兩數的積除以最大公約數就是最小公倍數了
11樓:周素芹賴庚
程式設計: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);
12樓:匿名使用者
#include
int main()
else
printf("最大公約數是%d\n", m);
printf("最小公倍數是%d\n", p / m);
return 0;}
改了一下上面的
13樓:眭煜牟婉靜
最大公約數:(輾轉相除法)
調整順序
使m>=n
迴圈m=m%n;
如果m=0,則n為最大公約數,跳出迴圈。注:%表示取餘運算。
n=n%m;
如果n=0,則m為最大公約數,跳出迴圈。
next
求出最大公約數g後,用m*n/g得到
最小公倍數。
c語言程式設計:輸入兩個正整數m和n,求它們的最大公約數。
14樓:超級
#include
void main()
c = a % b;
}printf("最大公約數:%d", b);
} // 輸入 20 60;輸出 20
15樓:註冊註冊冊
main()
a=num1,b=num2;
while(b!=0)/*輾轉取餘演算法*/printf("它們的最大公約數為:%d\n",a);
printf("它們的最小公倍數為:%d\n",num1*num2/a);/*兩數相乘除最大公約數就是最小公倍數*/}
16樓:匿名使用者
比較簡單的做法
#include "stdio.h"
void main()
17樓:四方袁走
#include
int main()
return 0;}
輸入正整數m和n,計算m n,輸入2個正整數m和n,計算m n
include void main for i 1 i n i sum0 sum1 sum2 printf 階乘的加和結果是dao 2f n sum0 擴充套件資料 正整內數容,為大於0的整數,也是正數與整數的交集。正整數又可分為質數,1和合數。正整數可帶正號 也可以不帶。如 1 6 3 5,這些都...
對於任意兩個正整數m,n,定義某種運算當m,n都為偶數或
x?y 36,復x y n 若x和y一奇一偶制 則xy 36,滿足此條件的有1 36 3 12 4 9,故點 x,y 有6個 若x和y同奇偶,則x y 36,滿足此條件的有1 35 2 34 3 33 4 32 35 1,故點 x,y 有35個,滿足條件的個數為6 35 41個.故選 b.對於任意兩...
編寫遞迴函式函式逆序輸出正整數,編寫一個遞迴函式函式逆序輸出一個正整數
實現指定 bai功能的遞迴函du數如下,呼叫時zhi只要使用daoreverse n 就可以得到自然專數n的逆序數輸出。屬void reverse int n void reverse int t 編寫遞迴函式將一個整數逆序輸出,求c程式 可以參考下面的 include void printdata...