1樓:
//用輾復轉相除法球最大制公約數
int fum(int m,int n) //fum求m和n的最大公約數
while(n!=0)
return n;
}//另一種方法:用最直觀的理解,從n開始往前找,找到一個數能將m和n同時整除,則該數就是m和n的最大公約數
int fum(int m,int n) //fum求m和n的最大公約數
for(i=n;i>=1;i--)}
2樓:匿名使用者
|#include
int fun(int m, int n)
void main()
3樓:魔夜天飛
int fum(int m,int n)
return n;}
c語言程式設計:輸入兩個正整數m和n,求它們的最大公約數。
4樓:木澂
**及註釋如下:
#include
int ***(int a,int b)//定義函式,用來計算最大公約數
int main()
5樓:超級
#include
void main()
c = a % b;
}printf("最大公約數:%d", b);
} // 輸入 20 60;輸出 20
6樓:註冊註冊冊
main()
a=num1,b=num2;
while(b!=0)/*輾轉取餘演算法*/printf("它們的最大公約數為:%d\n",a);
printf("它們的最小公倍數為:%d\n",num1*num2/a);/*兩數相乘除最大公約數就是最小公倍數*/}
7樓:匿名使用者
比較簡單的做法
#include "stdio.h"
void main()
8樓:匿名使用者
//這種方法更簡單,演算法上執行效率更高,本人試過inline int ***(int m,int n){while(m!=n)
{if(m>n) m-=n;
if(m函式就ok了
9樓:四方袁走
#include
int main()
return 0;}
編寫一個函式功能是求兩個正整數m和n的最大公約數
10樓:倒黴熊
#include
#include
#include
/* 利用輾轉相除法求最大公約數 */
int ***(int n, int m)while(r = n % m)
return m; /* n % m == 0 所以返回 m */}int main()
11樓:丁文博
你好,用輾轉相除法
int suv_div(int p, int q)suv_div(r, p);}
c語言程式設計:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
12樓:冠夏登溪
用了一種比bai較笨的方法,du但是好理解zhi,希望對你有幫助dao
。#include
void
main()
//這個函式用於求最小公倍數
intmin_num(int
x,int
y)returni;}
//這個函式用於求最大公約數
intmax_num(int
x,int
y)returni;}
13樓: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;}
14樓:蘭昂位力
#include
using
namespace
std;
intmain()
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語言輸入兩個正整數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 ...
輸入正整數a和n，求a aa aaa aa a（n個a
是 2 22 222 你的程式是 2 2 2 2 2 2 如果不考錄溢位的話 你可以 用 for int i 0 i 如果是這個3 33 333 369，你那就錯了，你那程式只是符合特別的 這個可以滿足你的要求 include include int main void sum a printf s...