1樓:牛阿乾
#include#includeint main(void) printf("\n%d--%d",i,m*n/i); return 0; }
c語言程式設計,輸入兩個正整數m和n,求其最大公約數和最小公倍數?
2樓:匿名使用者
#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、退出迴圈,執行迴圈體下面的語句。
3樓:逮穎紹天慧
<1>用輾轉相除法求最大公約數
演算法描述:
m對n求餘為a,
若a不等於0則m
<-n,n
<-a,繼續求餘否則n
為最大公約數
<2>最小公倍數
=兩個數的積
/最大公約數
#include
intmain()
{intm,
4樓:酈秀梅杞妍
用了一種比較笨的bai方法,但是du好理解,希望zhi對你有幫助。dao
#include
void
main()
//這個函式用於求最小公倍數
intmin_num(int
x,int
y)returni;}
//這個函式用於求最大公約數
intmax_num(int
x,int
y)returni;}
5樓:證喔
#include
void main ()
printf ("最大
公約數是%d\n", m);//上面的演算法n=0時daom這時的值就是最大公約數
printf ("最小公倍數是%d\n", p/m);//兩數的積除以最大公約數就是最小公倍數了
6樓:周素芹賴庚
程式設計: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);
7樓:匿名使用者
#include
int main()
else
printf("最大公約數是%d\n", m);
printf("最小公倍數是%d\n", p / m);
return 0;}
改了一下上面的
8樓:眭煜牟婉靜
最大公約數:(輾轉相除法)
調整順序
使m>=n
迴圈m=m%n;
如果m=0,則n為最大公約數,跳出迴圈。注:%表示取餘運算。
n=n%m;
如果n=0,則m為最大公約數,跳出迴圈。
next
求出最大公約數g後,用m*n/g得到
最小公倍數。
c語言程式設計:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
9樓:冠夏登溪
用了一種比bai較笨的方法,du但是好理解zhi,希望對你有幫助dao
。#include
void
main()
//這個函式用於求最小公倍數
intmin_num(int
x,int
y)returni;}
//這個函式用於求最大公約數
intmax_num(int
x,int
y)returni;}
10樓: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;}
11樓:蘭昂位力
#include
using
namespace
std;
intmain()
c語言程式設計:輸入兩個正整數m和n,求它們的最大公約數。
12樓:木澂
**及註釋如下:
#include
int ***(int a,int b)//定義函式,用來計算最大公約數
int main()
13樓:超級
#include
void main()
c = a % b;
}printf("最大公約數:%d", b);
} // 輸入 20 60;輸出 20
14樓:註冊註冊冊
main()
a=num1,b=num2;
while(b!=0)/*輾轉取餘演算法*/printf("它們的最大公約數為:%d\n",a);
printf("它們的最小公倍數為:%d\n",num1*num2/a);/*兩數相乘除最大公約數就是最小公倍數*/}
15樓:匿名使用者
比較簡單的做法
#include "stdio.h"
void main()
16樓:匿名使用者
//這種方法更簡單,演算法上執行效率更高,本人試過inline int ***(int m,int n){while(m!=n)
{if(m>n) m-=n;
if(m函式就ok了
17樓:四方袁走
#include
int main()
return 0;}
c語言程式題,輸入兩個正整數m和n,求其最大公約數和最小公倍數。 100
18樓:四舍**入
輸入兩個正整數m和n,求其最大公約數和最小公倍數,可以參考下面的**:
#include
void main ()
printf ("最大公約數是%d\n", m);//上面的演算法n=0時m這時的值就是最大公約數
printf ("最小公倍數是%d\n", p/m);//兩數的積除以最大公約數就是最小公倍數了
19樓:匿名使用者
最大公約數:(輾轉copy
相除法)
調整順序使m>=n
迴圈m=m%n; 如果m=0,則n為最大公約數,跳出迴圈。注:%表示取餘運算。
n=n%m; 如果n=0,則m為最大公約數,跳出迴圈。
next
求出最大公約數g後,用m*n/g得到最小公倍數。
20樓:匿名使用者
return;
if (m n) n :m;
int c = 0;
while ((a % b) !
bai= 0)
printf("%d and %d greatest***mondivisor = %d\n",m,n,b);
printf("%d and %d 最小
du公zhi倍dao數內為容:%d\n",m,n,b/n);
} }int main()
21樓:
#include "stdio.h"
int main(void)
printf("error, redo. ");
fflush(stdin);
}return 0;}
C語言程式設計輸入兩個正整數m和n，求它們的最大公約數
及註釋如下 include int int a,int b 定義函式，用來計算最大公約數 int main include void main c a b printf 最大公約數 d b 輸入 20 60 輸出 20 main a num1,b num2 while b 0 輾轉取餘演算法 pri...
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語言程式 輸入運算...
輸入兩個整數，交換後輸出C語言怎麼程式設計
利用c語言來實現交換兩個變數的值，需要定義三個變數 include int main 結果如下圖所示 擴充套件資料其他解決該問題的方法 需要定義兩個變 include int main 你看看，好長時間沒接觸c語言了 int a,b,c printf 輸入兩個整數 n scanf d d a,b c...