c语言如何求最大公约数和最小公倍数

#include stdio.h

创新互联主要业务有网站营销策划、做网站、网站制作、微信公众号开发、重庆小程序开发公司、H5页面制作、程序开发等业务。一次合作终身朋友，是我们奉行的宗旨；我们不仅仅把客户当客户，还把客户视为我们的合作伙伴，在开展业务的过程中，公司还积累了丰富的行业经验、网络营销推广资源和合作伙伴关系资源，并逐渐建立起规范的客户服务和保障体系。 

int main()

{

int a,b,c,m,t;

printf("请输入两个数:\n");

scanf("%d%d",a,b);

if(ab)

{

t=a;

a=b;

b=t;

}

m=a*b;

c=a%b;

while(c!=0)

{

a=b;

b=c;

c=a%b;

}

printf("最大公约数是:\n%d\n",b);

printf("最小公倍数是:\n%d\n",m/b);

}

扩展资料

算法思想

利用格式输入语句将输入的两个数分别赋给 a 和 b，然后判断 a 和 b 的关系，如果 a 小于 b，则利用中间变量 t 将其互换。

再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。

#includestdio.h是在程序编译之前要处理的内容，称为编译预处理命令。编译预处理命令还有很多，它们都以“#”开头，并且不用分号结尾，所以是c语言的程序语句。

C语言中 用函数调用求最大公约数和最小公倍数

#includestdio.h

int gcd(int m, int n);

int lcd(int m, int n);

int main()

{

int a, b;

printf("输入两个正整数:");

scanf("%d%d", a, b);

printf("%d 和 %d 最大公约数为%d\n", a, b, gcd(a, b));

printf("最小公倍数为:%d\n", lcd(a, b));

}

int gcd(int m, int n)

{

int t;

if (mn)

{

t = m;

m = n;

n = t;

}

while (n != 0)

{

t = m%n;

m = n;

n = t;

}

return m;

}

int lcd(int m, int n)

{

int t;

t = m*n / gcd(m, n);

return t;

}

C语言用函数求两个数的最大公因数和最小公倍数

#includestdio.h

intfun(intm,intn);

intfun1(intm,intn);

voidmain(){

intm,n;

do{

scanf("%d%d",m,n);

}while(m=0||n=0);

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(mn){

t=m;m=n;n=t;

}

while(n!=0){//辗转相除法

r=m%n;

m=n;

n=r;

}

returnm;

}

intfun1(intm,intn){//暴力破解法

intresult;

for(result=1result++){

if(result%m==0result%n==0){

break;

}

}

returnresult;

}

扩展资料

c语言求两个整数的最大公约数

#includestdio.h

#includestdlib.h

intmain()

{

inttmp,a,b;

printf("请输入两个整数:\n");

scanf("%d%d",a,b);

while(a%b!=0)

{

tmp=a%b;//取余

a=b;//交换a，b可避免a比b小

b=tmp;

}

printf("%d\n",b);

return0;

}

当前文章：c语言函数找最大公倍数 c语言用函数求最大公约数和最小公倍数
文章地址：http://pwwzsj.com/article/ddgpsdd.html