1樓：匿名使用者
採用輾轉相除法
void fun(int a,int b)printf("\na與b的最大公約數是：",b);}
2樓：鴻軒
用的我吧，我的**思路清晰易懂。以a和b為例：
順便把最小公倍數也求出來。
#include
void main()
int f1(int x,int y)
return(m+1);}
3樓：
這個問題好,是先將a、b分解為p(i)^q(i)，還是有更好滴演算法？
4樓：匿名使用者
**********************#include
void xiaocd();
void caidan();
void zdgys(int i,int j);
void xiaomain();
void main()
void xiaomain()
void xiaocd()
void caidan()
zdgys(i,j);
}void zdgys(int i,int j)}printf("%d和%d的最大公約數是:%d ",i,j,gys);
}**********操作說明**********根據顯示的操作提示要求，輸入字元後，回車鍵即可進行下一步執行（或操作）！！！
c++ 設計一個求兩個數的最大公約數和最小公倍數的通用函式，要求能反覆輸入資料並輸出其結果。
5樓：匿名使用者
#include "stdio.h"
void main()}}
else}}
printf("繼續麼？1表示繼續，0表示停止:");
scanf("%d",&flag);
}while(flag==1);}
編寫一個函式，求兩個整數的最大公約數，在主函式中輸入兩個整數，呼叫此函式進行計算並輸出結果。
6樓：午後藍山
給個思路，設兩數是a、b
max(a,b)/min(a,b)是整數，則最大公約數是min(a,b)
否則i=√min(a,b) to 1
min(a,b)/√min(a,b)整數，max(a,b)/√min(a,b)整數，結束i--
7樓：匿名使用者
#include
int number(int x, int y) }}else}}
return(s);
}int main()
8樓：匿名使用者
如果輸入8和19呢？
本題要求實現一個計算兩個數的最大公約數的簡單函式
c++語言程式設計：寫兩個函式，分別求兩個整數的最大公約數和最小公倍數，用主函式呼叫兩個函式，並輸
9樓：匿名使用者
#include
using namespace std;
int gongyuemax(int a,int b)}return 0;
}int gongbeimin(int a,int b)}}void main()
{int a,b;
cin>>a>>b;
cout<
10樓：這是小天才
#include
using namespace std;
int max(int a,int b)
程式設計實現輸入兩個整數，輸出其最大公約數和最小公倍數。
11樓：桐含蓮白羊
#include
int main (void)
使用c語言編寫個程式，求出任意兩個數的最大公約數和最小公倍數！**等答案……
12樓：匿名使用者
#include
#include
using namespace std;
int gyshu(int, int);
int gbshu(int,int);
int main()
}else
}return c;
}//最小公倍數的函式
int gbshu(int a, int b)}else
}c=a*b/c;
return c;
}下面是一次執行效果圖：
13樓：春英慧
#include
int main(void)
14樓：
#include
#typedef unsigned u
u x(u a,u b)
u y(u a,u b)
int main(void)
15樓：奇聞軼史
入門級，輾轉相除法，一個演算法。
用vb設計一個求兩個數最大公約數的函式過程
如何求最大公約數，怎麼求最大公約數 舉幾個簡單的例子
大數。整除時的除數就是最大公約數。舉例 222 407求最大公約數 222 407 407除以222餘數185 222 185 222除以185餘數37 37 185 185除以37餘數0 所以最大公約數為37 39 24求最大公約數 39 24 39 24，餘數15 15 24 24 15，餘數9...
求最大公約數的方法及原理
方法bai du一 短除法 把兩個數一直除以zhi它們的公約數 dao,取它們的商回繼續除答 直到無約數可除為止。然後把約數全部乘起來,即為最大公約數。例 求12與48的最大公約數。解 所以12和48的最大公約數是 2 2 3 12方法二 歐幾里德演算法 輾轉相除法 在兩個數中,找出大數。用大數除以...
pascal 輸入兩個正整數，,求最大公約數值和最小公倍數
最大公約數 function zdgys a,b integer integer begin if a mod b 0 then zdgys belse zdgys zdgys b,a mod b end vara,b integer begin readln a,b writeln zdgys a...