编写函数:输入两个正整数m,n,求它们的最大公约数和最小公倍数

供稿:hz-xin.com     日期:2025-01-13
c++语言,对输入两个正整数m和n,求出它们的最大公约数和最小公倍数。(要求编写两个函数,一个求最

#include using namespace std;int gcd(int a, int b) // 最大公约数 {if (!b)return a;return gcd(b, a % b);}int lcm(int a, int b){return a * b / gcd(a, b);}int main(){int m, n;scanf("%d%d", &m, &n);printf("最大公约数:%d
", gcd(m, n));printf("最小公倍数:%d
", lcm(m, n));return 0;}

C语言经典例子之求其最大公约数和最小公倍数

#include<stdio.h>
#include<math.h>
int fun_y(int,int);
int fun_b(int,int);
main()
{
int a,b,gy,gb;
printf("输入两个整数:\n");
scanf("%d%d",&a,&b);
gy=fun_y(a,b);
gb=fun_b(a,b);
printf("最大公约数是:%d\n最小公倍数是:%d\n",gy,gb);
}
int fun_y(int x,int y)
{
int z,i;
if(x>y)
z=sqrt(y);
else
z=sqrt(x);
for(i=z;i>=1;i--)
{
if(x%i==0&&y%i==0)
break;
}
return i;
}
int fun_b(int x,int y)
{
int z,i;
z=x*y;
for(i=x;i<=z;i++)
{
if(i%x==0&&i%y==0)
break;
}
return i;
}

#include <stdio.h>
int gcd(int ,int );
void lcm(int ,int );
int g=0,l=0;

void main()
{

int m,n;
printf("请输入两个数 :");
scanf("%d %d",&m,&n);
g = gcd(m,n);
lcm(m,n);
printf("最大公约数:%d\n",g);
printf("最小公倍数:%d\n",l);
}
int gcd(int m,int n)
{
int temp;
if(m<n)
{temp=m;
m=n;
n=temp;}
while(!n==0)
{
temp=m%n;
m=n;
n=temp;
}
return m;
}

void lcm(int m,int n)
{
l=m*n/g;
}

#include <stdio.h>

int cal(int m,int n)
{
int ret=0;
ret=m%n;
return ret;
}

int main(int argc,char **argv)
{
int m,n,max,min;
int last;
printf("please input two num\n");
scanf("%d,%d",&m,&n);
if(m<n){
max=n;
min=m;
}
else{
max=m;
min=n;
}
last=min;
while(1)
{
if(cal(max,min))
min--;
else{
if(last%min==0)
break;
else
min--;
}
}
printf("%d和%d的最大公约数为 %d\n",m,n,min);
printf("%d和%d的最小公倍数为 %d\n",m,n,max*last/min);
return 0;
}

C语言编程:输入两个正整数m和n,求它们的最大公约数。
include <stdio.h> int gcd(int a,int b){ if(a%b)return gcd(b,a%b);return b;} int main(){ int m,n;scanf("%d%d",&m,&n);printf("%d\\n",gcd(m,n));return 0;}

求素数:输入两个正整数m和n,求出[m,n]区间的所有素数。用c语言_百度知 ...
for(i=2;i<=sqrt(data);i++)\/*sqrt是根号函数*\/ { if(data%i==0) \/*求模为0代表除尽*\/ return 0;\/*0代表不是质数*\/ } return 1;\/*当足次循环的时候,代表是质数,会执行到此句*\/ } void main(){ int m,n;scanf("%d%d",&m,&n); \/*这里默认你输入的第一个数据小...

C语言编程,输入两个正整数M和N(M<N),计算M和N之间的所有整数和
一、基本方法:1、输入M和N;2、遍历从M到N的所有整数;3、每个累加;4、输出结果。参考代码:include <stdio.h>int main(){ int M,N,n,s=0; scanf("%d%d",&M,&N);\/\/输入 for(n = M; n <= N; n ++)\/\/遍历 s+=n;\/\/累加每个整数。 printf("%d\\n",s);\/...

编写函数实现,输入两个整数m和n,求最大公约数和最小公倍数,c语言
include <stdio.h> int main(){ int m,n,c,d,t;printf("请输入两个数:\\n");scanf("%d%d",&m,&n);if(m<n){ t=m;m=n;n=t;} d=m*n;c=m%n;while(c!=0){ m=n;n=c;c=m%n;} printf("最大公约数是:\\n%d\\n",n);printf("最小公倍数是:\\n%d\\n",d\/n);} ...

编一个函数GCD,求两个数的最大公约数.
include<stdio.h> \/ 编一个函数GCD,求两个数的最大公约数。主函数输入两个正整数m和n,调用GCD,求出m和n的最大公约数和最小公倍数,并输出。\/ void GCD(int m,int n){ int c1,d1;c1=(m<n)?m:n;if(m!=n){ for(d1=c1;d1>1;d1--){if(m%d1==0&&n%d1==0)break;} ...

简单C语言程序
1.输入2个正整数m和n,求其最大公约数和最小公倍数 include include int main(){ int m,n,p,q,s,r;printf("请输入两个正整数;m,n\\n");scanf("%d,%d",&m,&n);s=m*n;if(m<n){ p=m;m=n;n=p;} printf("%d\\t%d\\n",m,n);\/*按从大到小输出m,n *\/ while(n!=0...

C++语言题目:输入两个正整数m和n,求其最大公约数和最小公倍数._百度知...
a,b;printf("***请输入2个整数***\\n");scanf("%d d",&a,&b);\/\/注意输入a,b时用空格隔开 printf("最小公倍数是:%d\\n",min_num(a,b));printf("最大公约数是:%d\\n",max_num(a,b));}\/\/这个函数用于求最小公倍数int min_num(int x,int y){ int i,m;m = x>y?x:y...

输入两个正整数m和n,统计输出m和n之间的素数个数以及这些素数的和。调用...
sum=0;int prime(int m);scanf("%d %d",&m,&n);for(i=m;i<=n;i++){if(prime(i)){count++;sum=sum+i;}}printf("%d %d",count,sum);}int prime(int m){int j;for(j=2;j<m;j++){if(m%j==0)return 0;}return 1;}错误太多了。。。没法一个个说 你自己看看吧。

编写程序,输入两个正整数m和n,输出m和n之间的素数并统计素数的个数...
2、在窗体上添加控件:lable控件,text值为“输入一个数,判断是否是素数”;一个textbox控件(tb_inputvalue),用来输入要判断的素数。3、素数设计算法。4、素数设计算法:取消检测区间,提高程序效率。我们可以只判断2到n\/2之间的数,就可以知道他是不是素数了。5、获取前100之间的所有素数:从2到...

C语言编程:输入两个正整数m和n,求它们的最大公约数。
while(m!=n) { if(m>n) m-=n; if(m<n) n-=m; }return m;}下面调用gcd(,)函数就ok了 qiull1988 | 发布于2008-11-28 举报| 评论 4 0 #include <stdio.h>int main(){int m,n,t,y1,y2;printf("请输入两个正整数:\\n");scanf("%d,%d",&m,&n);if(m<n){t=m;m=n;n=t...