C语言函数那章习题 求两个整数的最大公约数和最小公倍数，用一个函数求最大公约数。用另一个函数根据求
发布网友
发布时间：2022-04-23 08:45
我来回答
共1个回答
热心网友
时间：2023-10-08 22:24
#include <stdio.h>
int Convention(int n,int m)
{
int r;
if(n<1||m<1)
return 0; //不存在最小公约数，返回值小于1皆可
while(n%m)
{
r=n%m;
n=m;
m=r;
}
return m;
}
int Multiple(int n,int m)
{
int c=Convention(n,m);
if(c>0)
return n*m/c;
return 0; //同公约数不存在最小公倍数
}
void main()
{
int n,m;
printf("请输入两个整数（大于0）：\n");
scanf("%d %d",&n,&m);
while(getchar()!='\n');
if(Convention(n,m)>0)
{
printf("%d和%d的最小公约数是：%d\n",n,m,Convention(n,m));
printf("%d和%d的最小公倍数是：%d\n",n,m,Multiple(n,m));
}
}
#include <stdio.h>
int con,mul; //最小公约数、公倍数
void Convention(int n,int m)
{
int r;
if(n<1||m<1)
{
con=0; //不存在最小公约数，返回值小于1皆可
return;
}
while(n%m)
{
r=n%m;
n=m;
m=r;
}
con=m;
}
void Multiple(int n,int m)
{
if(con>0)
mul=n*m/con;
else
mul=0; //同公约数不存在最小公倍数
}
void main()
{
int n,m;
printf("请输入两个整数（大于0）：\n");
scanf("%d %d",&n,&m);
while(getchar()!='\n');
Convention(n,m);
Multiple(n,m);
if(con>0)
{
printf("%d和%d的最小公约数是：%d\n",n,m,con);
printf("%d和%d的最小公倍数是：%d\n",n,m,mul);
}
}
...用另一函数根据求出的最大公约数求最小公倍
include<stdio.h> int hcf(int a,int b){ int c;while(b){c=b;b=a%b;a=c;} return a;} int lcd(int a,int b,int c){return (b*c/a);} void main(){ int a,b,c,d;scanf("%d%d",&a,&b);d=lcd(c=hcf(a,b),a,b);printf("%d,%d\n",c,d);} ② include<st...
...求两个整数的最大公约数和最小公倍数,用一个函数求最大公约数...
木有
求两个整数的最大公约数和最小公倍数。用一个函数求最大公约数,用另...
include <cstdio>gcd(int a,int b){if(a%b==0)return b; return gcd(b,a%b);}gxd(int a, int b,int g){return a*b/g; } main ( ){ int x,y;int i,j;scanf("%d%d",&x,&y);i=gcd(x,y);j=gxd(x,y,i);printf("%d and %d gcd is %d,gxd is %d\n",x,y,i...
...函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个...
printf("最大公约数是:%d\n最小公倍数是:%d\n",q,p);}
...的C语言题:求两个整数的最大公约数和最小公倍数。写一个函数求最大...
gys(int num1,int num2);==改成如下，调用时不要类型：gys(num1, num2);
...求两正整数的最大公约数和最小公倍数,用一个函数求最大公约数...
printf("最大公约数为：%d\n",b);printf("最小公倍数为：%d\n",m*n/b);} else { printf("你输入的数据不合法，退出请输入0，重新计算请输入1！");goto scan;} printf("退出请输入0，重新计算请输入1！");scan: scanf("%d",&judge);}while(judge!=0);system("pause");return 0;...
C语言函数编写,求两个整数的最大公约数和最小公倍数
int fun_gy(int,int); //声明最大公约数函数 int fun_gb(int,int); //声明最小公倍数函数 main(){ int a,b,gy,gb;printf("输入两个整数:\n");scanf("%d%d",&a,&b);gy=fun_gy(a,b); //调用最大公约数函数 gb=fun_gb(a,b); //调用最小公倍数函数 printf("最大...
...求出任意给定的两个整数的最大公约数和最小公倍数,
include<stdio.h>int fMaxMin(int a,int b,int *c){int r; *c=a*b; while(r=a%b) {a=b; b=r; } *c/=b; return a;}int main(){int a,b,c; scanf("%d%d",&a,&b); printf("最大公因数=%d\n",fMaxMin(a,b,&c)); printf("最小公倍数=%d\n",c); return...
...函数,分别求出两个整数的最大公约数和最小公倍数。用主函数调用这...
include "stdio.h"int gcd(int a,int b){int r;while(r=a%b)a=b,b=r;return b;}int lcm(int a,int b){return a/gcd(a,b)*b;}int main(int argc,char *argv[]){int x,y;printf("Please enter 2 positive integers...\n");if(scanf("%d%d",&x,&y)!=2 || x<1 ||...
C语言用函数求两个数的最大公因数和最小公倍数
printf("%d,%d最大公约数是%d\n",m,n,fun(m,n));printf("%d,%d最小公倍数是%d\n",m,n,fun1(m,n));} intfun(intm,intn){ intr,t;if(m<n){ t=m;m=n;n=t;} while(n!=0){//辗转相除法 r=m%n;m=n;n=r;} returnm;} intfun1(intm,intn){//暴力破解法 int...
