#includelt;stdio.hgt;//0和任意的一个数的最大公约数就是那个数（最小公倍数就是0）
创新互联-专业网站定制、快速模板网站建设、高性价比娄烦网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式娄烦网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖娄烦地区。费用合理售后完善，十多年实体公司更值得信赖。
int yue(int x,int y)
{
int m,t;
if(ygt;x)
{
t=x;//将x与y的值交换
x=y;
y=t;
}
while(y!=0)
{
m=x%y;
x=y;
y=m;
}
return x;
}
int bei(int x,int y,int p)
{
return(x*y/p);
}
int main()
{
int yue(int,int);
int bei(int,int,int);
int p,q,a,b;
printf("请输入两个整数:");
scanf("%d%d",a,b);
q=yue(a,b);
p=bei(a,b,q);//最小公倍数=两数的乘积除以它们的最大公约数
printf("最大公约数是:%d\n最小公倍数是:%d\n",q,p);
}
扩展资料：
#includelt;iostreamgt;
using namespace std;
int i;
int max(int a,int b)
{
//coutlt;lt;"max";
int s;s=i=2;
//coutlt;lt;slt;lt;endl;
if(agt;b)
{
i=b;
}
else
i=a;
do{
if(a%i==0b%i==0)
{
//coutlt;lt;"do里面的s！"lt;lt;slt;lt;endl;
//coutlt;lt;"do里面的i！"lt;lt;ilt;lt;endl;
s=i;
break;
}
i--;
}while(ilt;ailt;b);
//coutlt;lt;"end的s！"lt;lt;slt;lt;endl;
//coutlt;lt;"end的i！"lt;lt;ilt;lt;endl;
return s;
}
int min(int a,int b)
{
//coutlt;lt;"min";
int s;s=1;i=2;
do{
if(i%a==0i%b==0)
{
//coutlt;lt;"do里面的s！"lt;lt;slt;lt;endl;
//coutlt;lt;"do里面的i！"lt;lt;ilt;lt;endl;
s=i;break;
}
i++;
}while(ilt;=a*b);
//coutlt;lt;"end的s！"lt;lt;slt;lt;endl;
//coutlt;lt;"end的i！"lt;lt;ilt;lt;endl;
return s;
}
int main()
{
int x,y,m,n;
cingt;gt;xgt;gt;y;
m=max(x,y);n=min(x,y);
coutlt;lt;mlt;lt;""lt;lt;n;
}
#includelt;stdio.hgt;
#includelt;stdlib.hgt;
int HCF(int x,int y);//定义最大公约数函数
int LCM(int p,int q);//定义最小公倍数函数
int main()
{
int a,b,hcf,lcm;
scanf("%d%d",a,b);//输入两个整数
hcf=HCF(a,b);//调用最大公约数函数
lcm=LCM(a,b);//调用最小公倍数函数
printf("HCF is%d LCM is%d\n",hcf,lcm);//输出最大公约数和最小公倍数
system("pause");
return 0;
}
int sum;//定义外部变量sum
//最大公约数函数
int HCF(int x,int y)
{
int i,k,m,n;
sum=1;
k=xgt;y?y:x;
i=2;
while(ilt;=k){
m=x%i;
n=y%i;
if(m==0n==0){
sum*=i;
x/=i;
y/=i;
i=2;
}
else
i++;
}
return sum;
}
//最小公倍数函数
int LCM(int p,int q)
{
int lc;
lc=p*q/sum;
return lc;
}
扩展资料：
用法：
1、printf()函数是格式化输出函数,一般用于向标准输出设备按规定格式输出信息。
格式输出，它是c语言中产生格式化输出的函数（在stdio.h中定义）。用于向终端（显示器、控制台等）输出字符。格式控制由要输出的文字和数据格式说明组成。
要输出的文字除了可以使用字母、数字、空格和一些数字符号以外，还可以使用一些转义字符表示特殊的含义。
简单点理解就是，在一段程序中你正确使用该函数，可以在该程序运行的时候输出你所需要的内容。
2、printf函数是一个标准库函数，它的函数原型在头文件“stdio.h”中。但作为一个特例，不要求在使用printf函数之前必须包含stdio.h文件。
printf()函数的调用格式为:printf("lt;格式化字符串gt;",lt;参量表gt;)。
其中格式化字符串用于指定输出格式。格式控制串可由格式字符串和非格式字符串两种组成。
#include stdio.h
//求a和b最大公约数：
int yue(int a,int b)
{
int k=1;
int t=ab?b:a;//a大取b，否则取a
for(int i=1;i=t;i++)
{
if((a%i==0)(b%i==0)) k=i;
else continue;
}
return k;//返回最大公约数
}
//求a和b的最小公倍数,参数c传递的是a和b的最大公约数
int bei(int a,int b,int c)
{
return (a*b)/c;
}
void main()
{
int a,b;
printf("请按从大到小的顺序输入2个要求值的数\n");
scanf("%d%d",a,b);
printf("两个数的最大公约数是%d\n",yue(a,b));
printf("两个数的最小公倍数是%d\n",bei(a,b,yue(a,b)));
}
#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 || x1 || y1){
printf("Input error, exit...\n");
return 0;
}
printf("The GCD of %d %d is %d\n",x,y,gcd(x,y));
printf("The LCM of %d %d is %d\n",x,y,lcm(x,y));
return 0;
}
运行样例：
#include stdio.h
int gcd(int x, int y); ///最大公约数
int lcm(int x, int y); ////最小公倍数
int main()
{
int a,b;
scanf("%d%d",a,b);
printf("gcd:%d,lcm:%d\n", gcd(a,b),lcm(a,b));
return 0;
}
int gcd(int x, int y)
{
int r;
do
{
r=x%y;
x=y;
y=r;
} while(r!=0);
return x;
}
int lcm(int x, int y)
{
return x*y/gcd(x,y);
}