189 8069 5689
#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;)。
其中格式化字符串用于指定输出格式。格式控制串可由格式字符串和非格式字符串两种组成。
#includestdio.h
#includemath.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(xy)
z=sqrt(y);
else
z=sqrt(x);
for(i=z;i=1;i--)
{
if(x%i==0y%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==0i%y==0)
break;
}
return i;
}
代码文本：
#include "stdio.h"
int mylcm(int a,int b){//求LCM函数
int t;
if(ab)
t=a,a=b,b=t;
for(t=a;t%b;t+=a);
return t;//返回LCM
}
int main(int argc,char *argv[]){
int a,b;
printf("Enter a b(int a0,b0)...\n");
if(scanf("%d%d",a,b)==2 a0 b0)
printf("The LCM is %d\n",mylcm(a,b));
else//提示输入错误并退出
printf("Input error, exit...\n");
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);
}
#include stdio.h
#include conio.h
/* 辗转相除法求最大公约数 */
int gcd (int m, int n) {
if (n)
while((m %= n) (n %= m)); /* 两数反复相除取余，直至被整除 */
return m+n;
}
int lcm (int m, int n) {
return m * n / gcd (m, n);
}
int main (void) {
int m, n;
int gcdnum, lcmnum; /* 最大公约数、最小公倍数 */
m = 252; n = 105; /* 最大公约数为21，最小公倍数为1260 */
gcdnum = gcd (m, n);
lcmnum = lcm (m, n);
printf ("%d %d\n", m, n);
printf ("The gcd is %d\n", gcdnum);
printf ("The lcm is %d\n", lcmnum);
getch (); /*屏幕暂留*/
return 0;
}