将最大公约数和最小公倍数写成两个子函数

intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}intmain(){inta=14,b=48;intgmin=gcd(a,b);intgmax=

#includeintmax(intm,intn);intmin(intm,intn);intx,y;//x为最大公约数,y为最小公倍数voidmain(){intm,n;coutm>>n;cout

vara,b,i:integer;beginreadln(a,b);fori:=ato1doif(amodi=0)and(bmodi=0)thenwriteln(i);end.//公约数vara,b,

求最大公约数：先找出那几个数的约数,再把这几个数相同的、最大的约数找出来就可以了.求最小公倍数：先找十个左右那几个数的倍数,再把那几个数相同的、最小的数找出来就行了.

96=8*3*4所以这两个数是8*3=248*4=32

/*利用辗转相除法求最大公因数*/#include"stdio.h"intGcd(intm,intn)/*最大公约数*/{intt;if(m

PrivateSubForm_Click()DimAAsLong,BAsLongA=Val(InputBox("请输入第一个数："))B=Val(InputBox("请输入第二个数："))Print"

最小公倍数几个数公有的倍数叫做这几个数的公倍数,其中最小的一个叫做这几个数的最小公倍数.最小公倍数的表示：数学上常用方括号表示.如[12,18,20]即12、18和20的最小公倍数.最小公倍数的求法：

最大公约数是最小公倍数的约数且：最小公倍数与最大公约数的商等于两个数分别与最大公约数的商的积即：若X、Y的最大公约数是A、最小公倍数是B,则有B/A=（X/A）（Y/A）

9的公约【1,9,3,3.】36的公约【12,3,1,36,18,2,4,9,】公同的【3,9,1,】大的【9】9的公倍【9,18,27,36,】36的公倍【36,72,108,144,】共同的【36

1.1最大公约数与最小公倍数1.算法1:欧几里德算法求a,b的最大公约数functiongcd(a,b:longint):longint;beginifb=0thengcdd:=aelsegcd:=g

if(m%2==0&&m%i==0){c=i;break;}}改成if(n%2==0&&m%i==0){c=i;break;}}我有更好的办法：两个方法：假设这两个数是a,ba>=b;1让变量i从b开

最大公因数：把两个数的因数写出来,共有就是它们的公因数,其中最大的那个就是它们的最大公约数.（也可以用联合短除法和分解质因数这两种方法）最小公倍数：把两个数的倍数写出来（写到发现两个数的有相同的倍数就

72=24×3120=24×572与120的最大公约数是24,最小公倍数是36072×120=24×360

设两个数是a,b最大公约数是p,最小公倍数是q那么有这样的关系:ab=pq所以q=ab/p如果不懂,请Hi我,祝学习愉快!

9=3x336=3x3x4(9,13)=3x3=918=2x3x345=5x3x3(18,45)=3x3=918=2x3x342=3x2x724=2x2x2x3(18,42,24)=2x3=6

1.把能够整除某一个数的数,叫做这个数的约数.几个数所公有的约数叫这几个数的公约数.公约数中最大的一个叫做这几个数的最大公约数.2.几个数所公有的倍数,叫做这几个数的公倍数.公倍数中最小的一个（零除外

首先把两个数的质因数写出来,最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同,则比较两数中哪个数有该质因数的个数较多,乘较多的次数）.比如求45和30的最小公倍数.45=3*3*530=2*

最大公约数,指某几个整数共有因子中最大的一个.最小公倍数,如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数,对于两个整数来说,指该两数共有倍数中最小的一个.计算最小公倍数时,通常会借

方法一：短除法方法二：分解因式,两者共同的因式积为最大公约,两者所含的所有因式积为最小公倍