① c语言函数编写，求两个整数的最大公约数和最小公倍数
编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。C语言实现代码如下：
#include<stdio.h>
#include<math.h>
intfun_gy(int,int); //声明最大公约数函数
intfun_gb(int,int); //声明最小公倍数函数
main()
{
inta,b,gy,gb;
printf("输入两个整数: ");
scanf("%d%d",&a,&b);
gy=fun_gy(a,b); //调用最大公约数函数
gb=fun_gb(a,b); //调用最小公倍数函数
printf("最大公约数是：%d 最小公倍数是：%d ",gy,gb);
}
intfun_gy(intx,inty)
{
intz,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;
}
returni;
}intfun_gb(intx,inty)
{
intz,i;
z=x*y;
for(i=x;i<=z;i++)
{
if(i%x==0&&i%y==0)
break;
}
returni;
}程序运行结果：
(1)c语言调用函数求最小公约数扩展阅读：
这里涉及到了最大公约数和最小公倍数的计算方法：
我们知道两个整数的最小公倍数等于他们的乘积除以他们的最大公约数。所以关键还是最大公约数的计算。
辗转相除法（求最大公约数）：
假设求a,b的最大公约数，则：
（1）a除以b取余得c，若c=0，则b即为两数的最大公约数，输出，结束。
（2）若c != 0，则将b赋给a，c赋给b再返回上一步操作，继续执行。
例如，求30和98的最大公约数，过程如下：
90%30 = 8；
30%8 = 6；
8%6 = 2；
6%2 = 0；
所以最大公约数为2。
② C语言中 用函数调用求最大公约数和最小公倍数
#include
<stdio.h>
/*求最大公约数和最小公倍数*/
int
f(int
m,int
n)
{
int
c;
while(n
>
0)
{
c=m%n;
m
=
n;
n
=
c;
}
return
(m);
}
/*
//求最大公约数和最小公倍数
//递归求最小公倍数
int
f(int
m,int
n)
{
return
(n
>0)?
f(m,m%n):m;
}
*/
int
main(void)
{
int
m,n,a;
int
f(int
m,int
n);
printf("please
input
two
numbles:");
scanf("%d,%d",&m,&n);
printf("the
max
is
%d\n",f(m,n));//最大公约数
printf("the
min
is
%d\n",m*n/f(m,n));//最小公倍数
system
("pause");
return
0;
}
参照了网络的gcd,即碾转相除法，是欧几里得的几何原本中的。
③ C语言中，用函数调用求最大公约数和最小公倍数
#include<stdio.h> //最大公因子，最小公倍数
void main()
{
int a,b,num1,num2,temp;
scanf("%d%d",&num1,&num2);
if(num1<num2)
{
temp=num1;
num1=num2;
num2=temp;
}
a=num1;
b=num2;
while(b!=0)
{
temp=a%b;
a=b;
b=temp;
}
printf("%d\n",a);
printf("%d\n",num1*num2/a);
}
④ 求最小公约数c语言
没有“最小公约数”，只有“最小公倍数”。
最大公约数：
指两个或多个整数共有约数中最大的一个。
最小公倍数：
指两个或多个整数公有的倍数中最小的一个，另外，公约数，亦称“公因数”。它是一个能被若干个整数同时均整除的整数。”
C语言4种常见算法：
//C语言实现 四种方法求最大公约数
// 2019 03
// WANTING WANG
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
//辗转相除法
int gcd(int a,int b)
{
if(a%b==0)
return b;
else;
return gcd(b,a%b);
}
//穷举法
int divisor (int a, int b) //自定义函数求两数的最大公约数
{
int temp;//定义整型变量
temp=(a>b)?b:a;//采种条件运算表达式求出两个数中的最小值
while(temp>0)
{
if(a%temp==0&&b%temp==0)//只要找到一个数能同时被a,b所整除，则中止循环
break;
temp--;//如不满足if条件则变量自减，直到能被a,b所整除
}
return (temp);//返回满足条件的数到主调函数处
}
//更相减损法
int gcd2(int m,int n)
{
int i=0,temp,x;
while(m%2==0&&n%2==0)//判断m和n能被多少个2整除
{
m/=2;
n/=2;
i+=1;
}
if(m<n)//m保存大的值
{
temp=m;
m=n;
n=temp;
}
while(x)
{
x=m-n;
m=(n>x)?n:x;
n=(n<x)?n:x;
if(n==(m-n))
break;
}
if(i==0)
return n;
else
return (int) pow(2,i)*n;
}
//Stein算法
int Stein( unsigned int x, unsigned int y )
/* return the greatest common divisor of x and y */
{
int factor = 0;
int temp;
if ( x < y )
{
temp = x;
x = y;
y = temp;
}
if ( 0 == y )
{
return 0;
}
while ( x != y )
{
if ( x & 0x1 )
{/* when x is odd */
if ( y & 0x1 )
{/* when x and y are both odd */
y = ( x - y ) >> 1;
x -= y;
}
else
{/* when x is odd and y is even */
y >>= 1;
}
}
else
{/* when x is even */
if ( y & 0x1 )
{/* when x is even and y is odd */
x >>= 1;
if ( x < y )
{
temp = x;
x = y;
y = temp;
}
}
else
{/* when x and y are both even */
x >>= 1;
y >>= 1;
++factor;
}
}
}
return ( x << factor );
}
int main()
{
int i;
int a[30];
for(i=0;i<30;i++)
{
a[i]=rand()%100 + 1;
printf("%d ",a[i]);
}
printf("
");
int b[30];
for(i=0;i<30;i++)
{
b[i]=rand()%100 + 1;
printf("%d ",b[i]);
}
printf("
");
clock_t start,finish;
double r;
start= clock();
for(i=0;i<30;i++)
{
//printf("辗转相除法所得最大公约数为：%d
",gcd(a[i],b[i]));
//printf("穷举法所得最大公约数为：%d
",divisor(a[i],b[i]));
printf("更相减损法所得最大公约数为：%d
",gcd2(a[i],b[i]));
//printf("Stein算法所得最大公约数为：%d
",Stein(a[i],b[i]));
}
finish=clock();
r=(double)(finish-start)/CLOCKS_PER_SEC;
printf("运行所用的时间为：%lf s
",r);
return 0;
}
⑤ C语言中如何调用函数求最大公约数和最小
#include<stdio.h>
int gys(int x,int y)
{
inti;
for(i=y;i>=1;i--)
{
if(x%i==0&&y%i==0)
{
returni;
}
}
}
int gbs(int x,int y,int g)
{
returnx*y/g;
}
int main()
{
inta,b;
scanf("%d%d",&a,&b);
printf("%d%d",gys(a,b),gbs(a,b,gys(a,b)));
return0;
}
⑥ C语言用函数求最大公约，最小公约数
最小公倍数时t应该从1开始，而不是0，0不能放到%后面，且你求的最小公倍数，应该t%y==0&&t%x==0，而不是x%t == 0 && y%t == 0
⑦ C语言中用两个函数求最大公约数和最小公倍数，用主函数调用这两个函数并输出结果。
先编写好最大公约数和最小公倍数的函数，如下：intgcd(inta,b)//求最大公约数函数{if(a%b==0)returnb;elsereturngcd(b,a%b);//辗转相除法}intlcm(inta,b)//求最小公约数函数{intx;x:=gcd(a,b);//调用gcd()函数returna*
⑧ C语言求最小公约数
数学中常用到的是最大公约数，和最小公倍数。这是因为最小公约数和最大公倍数都没有实际的意义。其中，最小公约数确实是1，最大公倍数为＋无穷。
⑨ C语言题目：写一个求最大公约数和最小公倍数的函数。并调用函数。
#include <stdio.h>
void main()
{
int a,b;
printf("请输入两个数:");
scanf("%d%d",&a,&b);
int gys(int a,int b);
int gbs(int a,int b);
printf("最大公约数=%d",gys(a,b));
printf("最小公倍数=%d",gbs(a,b));
}
int gys(int a,int b)
{
int gys,i;
for(i=1;i<=a&&i<=b;i++)
if(a%i==0&&b%i==0)
gys=i;
return(gys);
}
int gbs(int a,int b)
{
int gbs;
gbs=a*b/gys(a,b);
return(gbs);
}
⑩ c语言 要求调用自编函数求最大公约数
while(scanf("%d，%d",&x,&y),x<=0||y<=0)；