int max(int a,int b){ //求最大公约数的函数
int i,k;
for(i=1;i<=(a>b?b:a);i++)
if(a%i==0&&b%i==0) k=i;
return k;
}
int min(int a,int b){ //求最小公倍数的函数
int c,d,i;
c=a>b?b:a; //大的
d=a>b?a:b; //小的
i=c;
while(i%d!=0) i=i+c;
return i;
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n%d\n",max(a,b),min(a,b));
return 0;
}本回答被网友采纳
用C++编写函数求两个整数的最大公约数和最小公倍数
include<stdio.h>int max(int a,int b){ \/\/求最大公约数的函数 int i,k; for(i=1;i<=(a>b?b:a);i++) if(a%i==0&&b%i==0) k=i; return k;}int min(int a,int b){ \/\/求最小公倍数的函数 int c,d,i; c=a>b?b:a; \/\/大的 d=...
...分别求两个整数的最大公约数和最小公倍数,并在main()函数中任意...
int);void f2(int ,int);int main(int argc, char* argv[]){int x,y;cout<<"请输入两个整数:";cin>>x>>y;f1(x,y);f2(x,y);return 0;}void f1(int x,int y){ int n=1;if(x<y){ for(int M=1;M
c++编写一个求两个整数最大公约数和最小公倍数的函数
编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。C语言实现代码如下：include<stdio.h> include<math.h> int fun_gy(int,int); \/\/声明最大公约数函数 int fun_gb(int,int); \/\/声明最小公倍数函数 main(){ int a,b,gy,gb;printf("输入两个...
用c++编程:求两个正整数的最大公约数和最小公倍数
思路：先求最大公约数，再让两个数相乘，再除最大公约数即可。include<stdio.h> int main(){ int a,b,c,d,m,n,i;scanf("%d %d",&m,&n); (输入两个数）for(i=m;i>=1;i--){a=m%i;b=n%i; （令m,n同时除以一个比他们小的数）if(a==0&&b==0) （当m,n除以i都...
C++编写程序。输入两个正整数,求它们的最大公约数和最小公倍数。
include<iostream.h> include<math.h> void main(){int a,num1,num2,temp;cout<<"please input two numbers:");cin>>num1>>num2;int ji = num1*num2;if(num1<num2) \/*保证第一数是较大的值*\/ {temp=num1;num1=num2;num2=temp;} ...
C++编程:求两正整数的最大公约数和最小公倍数,用一个函数求最大公约数...
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;...
...输入两个整数,输出他们的最大公约数与最小公倍数(中间隔一个空格...
include <iostream.h> int GCD(int a, int b)\/\/辗转相除法求最大公约数 { int t;if (a>a>>b;cout<<GCD(a, b)<<" "<<LCM(a, b)<<endl;return(0);}
c++输入两个正整数求它们的最大公约数和最小公倍数。
if(m%j==0 && n%j==0) break; } return j;}int main(){ int m,n; cin>>m>>n; cout<<m<<"和"<<n<<"的最大公约数为:"<<getMax(m,n)<<endl; cout<<m<<"和"<<n<<"的最小公倍数为:"<<getMin(m,n)<<endl;} ...
...的两个正整数m和n,求其最大公约数和最小公倍数.
c++也可以使用scanf和printf来输入输出，并且比较不易出错，最大公约数使用欧几里德辗转相除法伪代码如下：c=m mod nwhile c!=0 do {m=n n=c c=m mod n}print(n) 而最小公倍数就是m*n\/gcd(m,n)
C++实验:编写两个函数,求两个整数的最大公约数、最小公倍数。
include<iostream>using namespace std;int gcd(int a,int b);int mul(int a,int b);void main(){ int a,b,c,d; cout<<"Please input a and b:"; cin>>a>>b; c=gcd(a,b); d=mul(a,b); cout<<"最大公约数为："<<c<<"最小公倍数为："<<d<<endl;...
