最小公倍數

鎖定

最大公約數，最小公倍數

比如求45和30的最小公倍數。

gcd = (a, b) -> # 最大公約數
  return gcd b, a if a < b
  # a,b中如果有一是0,回答另一
  if b is 0 then a else gcd a % b 

scm = (a,b)->  # 求最小公倍數
  a * b / gcd(a, b)

public static float minGongBeiShu(intn1,intn2)
{
int temp=Math.Max(n1,n2);
n2=Math.Min(n1,n2);//n2中存放兩個數中最小的
n1=temp;//n1中存放兩個數中最大的
int product=n1*n2;//求兩個數的乘積
while(n2!=0)
{
n1=n1>n2?n1:n2;//使n1中的數大於n2中的數
int m=n1%n2;
n1=n2;
n2=m;
}
return(product/n1);//最小公倍數
}

#include<stdio.h>

int gcd(int a,int b);
int lcm(int a,int b);
int main(void)
{
int m,n,result_gcd,result_lcm;

printf("求兩個數的最大公約數及最小公倍數？\n請輸入你想計算的兩個數：\n");
scanf("%d%d",&m,&n);
result_gcd=gcd(m,n);
result_lcm=lcm(m,n);
printf("最大公約數為：%d\n最小公倍數為：%d\n",result_gcd,result_lcm);

return 0;
}

int gcd(int a,int b)
{
int temp;
if(a<b)
{
//交換兩個數，使大數放在a上
temp=a;
a=b;
b=temp;
}
while(b!=0)
{
//利用輾除法，直到b為0為止
temp=a%b;
a=b;
b=temp;
}
return a;
}


int lcm(int a,int b)
{
int temp_lcm;
temp_lcm=a*b/gcd(a,b);//最小公倍數等於兩數之積除以其最大公約數
return temp_lcm;
}

#include<iostream>
using namespace std;
int GCD(int a,int b);
int LCM(int a,int b);
int main()
{
int num1,num2,gcd,lcm;
cout<<"求兩個數的最大公約數及最小公倍數"<<endl<<endl;
cout<<"請輸入兩個數：";
cin>>num1>>num2;
gcd=GCD(num1,num2);
lcm=LCM(num1,num2);//輸出最大公約數和最小公倍數
cout<<"最大公約數為："<<gcd<<endl;
cout<<"最小公倍數為："<<lcm<<endl;
system("pause");
return 0;
}
int GCD(int num1,int num2)
{
if(num1%num2==0)
return num2;
else return  GCD(num2,num1%num2);
}
int LCM(int a,int b)
{
int temp_lcm;
temp_lcm=a*b/GCD(a,b);//最小公倍數等於兩數之積除以最大公約數
return temp_lcm;
}

!gcd()gets the greatest common divisor(i.e.,higest common factor)
!lcm()gets the least common multiple
program gcd_lcm
integer::m,n
write(*,*)'Please input two integers:'
read(*,*)m,n
write(*,*)'They have the greatest common divisor:',gcd(m,n)
write(*,*)'They have the least common multiple:',lcm(m,n)

contains
integer function lcm(mm,nn)
integer,intent(in)::mm,nn
lcm=mm*nn/gcd(mm,nn)
end function lcm
!BL
integer function gcd(mm,nn)
integer,intent(in)::mm,nn
integer::m,n,r,t
m=mm
n=nn
if(m<n)then
t=m
m=n
n=t
endif
do while(r/=0)
r=mod(m,n)
if(r==0) exit
m=n
n=r
end do
gcd=n
end function gcd
end program gcd_lcm

//1、
var a,b,ans:integer;
function gcd(a,b:integer):longint;
begin
if b=0 then gcd:=a
else gcd:=gcd(b,a mod b);
end;
//2、
var a,b,ans:integer;
function gcd(a,b:integer):longint;
begin
readln(a,b);
ans:=(a*b) div gcd(a,b);
gcd:=ans;
end.

Scanner in=new Scanner(System.in);
　int a=in.nextInt();
　int b=in.nextInt();
　int c=a*b;
　if(a<b)
{
　int r=0;
　r=a;a=b;b=r;
　}
　while(true)
{
　int r=a%b;
　if(r==0){
　System.out.println("最小公倍數："+c/b);
　break;
　}else
{
　a=b;
　b=r;
　}
}

def gcd(n1,n2):
    """greatest common divisor function """
    return gcd(n2, n1 % n2) if n2 > 0 else n1
def lcm(n1,n2):
    """lowest common multiple function"""
    return n1 * n2 // gcd(n1, n2)