设计程序,求两正整数m,n的最小公倍数用高一必修三的基本语句回答
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/23 14:49:49
设计程序,求两正整数m,n的最小公倍数用高一必修三的基本语句回答
设计程序,求两正整数m,n的最小公倍数
用高一必修三的基本语句回答
设计程序,求两正整数m,n的最小公倍数用高一必修三的基本语句回答
//辗转相除法
#include
int gys(int m,int n)
{int a,b,c;
if(m>n)
{a=m;
b=n;
}
else
{a=n;
b=m;
}
while(b)
{c=b;
b=a%b;
a=c;
}
return c;
}
main()
{
int x,y;
char c='y';
while(c=='y')
{
printf("input two numbers:");
scanf("%d%d",&x,&y);
printf("zui da gong yue shu :%d\n",gys(x,y));
printf("zui xiao gong bei shu :%d\n",x*y/gys(x,y));
printf("continue?y/n:");
scanf("%s",&c);
printf("\n\n");
}
return 0;
}
辗转相除法
#include
int Gcd(int m,int n)/*最大公约数*/
{
int t; if(m
if(n == 0) return m;
else return Gcd(n,m%n); }
int main(...
全部展开
辗转相除法
#include
int Gcd(int m,int n)/*最大公约数*/
{
int t; if(m
if(n == 0) return m;
else return Gcd(n,m%n); }
int main(void )
{ int m,n; printf("Enter the two figures:");
scanf("%d %d",&m,&n);
printf("Gcd:%d\n",Gcd(m,n));
return 0; }
收起
PASCAL语言实现：(用函数）
var a,b,ans:longint;
function gcd(a,b:longint):longint;
begin
if b=0 then gcd:=a
else gcd:=gcd(b,a mod b ) ;
end;
begin
readln(a,b...
全部展开
PASCAL语言实现：(用函数）
var a,b,ans:longint;
function gcd(a,b:longint):longint;
begin
if b=0 then gcd:=a
else gcd:=gcd(b,a mod b ) ;
end;
begin
readln(a,b );
ans:=(a*b) div gcd(a,b);
write(ans);
end.
不用函数：
program exp1;
var a,b,m:integer;
begin
readln(a,b);
if a>b then m:=a else m:=b;
while not((m mod a=0) and (m mod b=0)) do
m:=m+1;
writeln(m);
readln；
end.
收起