1樓:木澂
**及註釋如下:
#include
int ***(int a,int b)//定義函式,用來計算最大公約數
int main()
2樓:超級
#include
void main()
c = a % b;
}printf("最大公約數:%d", b);
} // 輸入 20 60;輸出 20
3樓:註冊註冊冊
main()
a=num1,b=num2;
while(b!=0)/*輾轉取餘演算法*/printf("它們的最大公約數為:%d\n",a);
printf("它們的最小公倍數為:%d\n",num1*num2/a);/*兩數相乘除最大公約數就是最小公倍數*/}
4樓:匿名使用者
比較簡單的做法
#include "stdio.h"
void main()
5樓:匿名使用者
//這種方法更簡單,演算法上執行效率更高,本人試過inline int ***(int m,int n){while(m!=n)
{if(m>n) m-=n;
if(m函式就ok了
6樓:四方袁走
#include
int main()
return 0;}
c語言程式設計:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
7樓:冠夏登溪
用了一種比bai較笨的方法,du但是好理解zhi,希望對你有幫助dao
。#include
void
main()
//這個函式用於求最小公倍數
intmin_num(int
x,int
y)returni;}
//這個函式用於求最大公約數
intmax_num(int
x,int
y)returni;}
8樓:i樂於助人
#include
int main()
printf("greatest ***mon divisor: %d\n", n_cup);
printf("lease ***mon multiple : %d\n", m * n / n_cup);
} else printf("error!\n");
return 0;}
9樓:蘭昂位力
#include
using
namespace
std;
intmain()
程式設計c語言: 輸入兩個正整數m,n,計算它們的最大公約數和最小公倍數
10樓:牛阿乾
#include#includeint main(void) printf("\n%d--%d",i,m*n/i); return 0; }
c語言程式設計,輸入兩個正整數m和n,求其最大公約數和最小公倍數?
11樓:匿名使用者
#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、退出迴圈,執行迴圈體下面的語句。
12樓:逮穎紹天慧
<1>用輾轉相除法求最大公約數
演算法描述:
m對n求餘為a,
若a不等於0則m
<-n,n
<-a,繼續求餘否則n
為最大公約數
<2>最小公倍數
=兩個數的積
/最大公約數
#include
intmain()
{intm,
13樓:酈秀梅杞妍
用了一種比較笨的bai方法,但是du好理解,希望zhi對你有幫助。dao
#include
void
main()
//這個函式用於求最小公倍數
intmin_num(int
x,int
y)returni;}
//這個函式用於求最大公約數
intmax_num(int
x,int
y)returni;}
14樓:證喔
#include
void main ()
printf ("最大
公約數是%d\n", m);//上面的演算法n=0時daom這時的值就是最大公約數
printf ("最小公倍數是%d\n", p/m);//兩數的積除以最大公約數就是最小公倍數了
15樓:周素芹賴庚
程式設計: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);
16樓:匿名使用者
#include
int main()
else
printf("最大公約數是%d\n", m);
printf("最小公倍數是%d\n", p / m);
return 0;}
改了一下上面的
17樓:眭煜牟婉靜
最大公約數:(輾轉相除法)
調整順序
使m>=n
迴圈m=m%n;
如果m=0,則n為最大公約數,跳出迴圈。注:%表示取餘運算。
n=n%m;
如果n=0,則m為最大公約數,跳出迴圈。
next
求出最大公約數g後,用m*n/g得到
最小公倍數。
用c語言編寫程式:輸入兩個正整數m,n.求其最大公約數和最小公倍數
18樓:匿名使用者
#include "stdio.h"
void main()
19樓:林柯伊南
#include"stdio.h"
main()
while (m%n!=0)
a=a/n;b=b/n;q=a*b*n;
printf("兩數最大公約數為
%d,最小公倍數為 %d\n",n,q);}
20樓:匿名使用者
if (n>m)
while (m%n)
演算法就是用輾轉相除法求最大公約
數演算法描述:
m對n求餘為a, 若a不等於0
則 m <- n, n <- a, 繼續求餘否則 n 為最大公約數
21樓:桔聚聚
還要考慮如果m/n等於零的情況
c語言輸入兩個正整數m和n,求出區間的所有素數
最後的輸出迴圈有點問題 for int i 0 i x i printf d a i 因為你上邊已經x 你如果判斷條件裡寫成 for int i 0 i x i 程式是要崩的。除了1和自身之外沒有其它正整數因子的正整數稱為素數,也就是不用試1和自身 for j 2 j i j 改為 for j 2 ...
程式設計c語言輸入兩個正整數mn計算它們的最大公
include includeint main void printf n d d i,m n i return 0 c語言程式設計,輸入兩個正整數m和n,求其最大公約數和最小公倍數?include int main a num1 b num2 while b 0 printf gongyueshu...
c語言輸入兩個整數和,c語言輸入兩個整數和一個符號,輸出它們進行相應運算的結果。為整除運算。
include int main else if op else if op else if op return 0 用c語言程式設計,從鍵盤上輸入2個整數及一個運算子 進行相應的運算後輸出運算的結果。就是在進行除法運算時用 s a 1.0 b int a,b double s c語言程式 輸入運算...