c语言求最大公约数和最小公倍数应该怎么做

最大公约数和求最小公倍数 1、对两个正整数a,b如果能在区间[a,0]或[b,0]内能找到一个整数temp能同时被a和b所整除，则temp即为最大公约数。 2、对两个正整数a,b,如果若干个a之和或b之和能被b所整除或能被a所整除，则该和数即为所求的最小公倍数。

最大公因数；也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个

材料/工具

电脑，C语言

解题步骤： 1、求最大公约数 对两个正整数a,b如果能在区间[a,0]或[b,0]内能找到一个整数temp能同时被a和b所整除，则temp即为最大公约数。 2、求最小公倍数 对两个正整数a,b,如果若干个a之和或b之和能被b所整除或能被a所整除，则该和数即为所求的

方法

辗转相减法：即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。辗转相减法即通过对两数的不断减法运算。假设两数为 x, y。

#include int a; int _Y(int x,int y); int main() { int a,b,c,d; printf(“请输入数字：”); scanf("%d,%d",&c,&d);//此处注意在输出的时候数字之间要打都好，不然输出结果错误 b=_Y(c,d); a=c*d/b; printf(“最大公约数为:%dn”,b); printf(“最

当 x > y 时，令 x = x - y;

先编写好最大公约数和最小公倍数的函数，如下： int (int a,b) //求最大公约数函数 { if (a%b==0) return b; else return (b,a%b); //辗转相除法 } int lcm(int a,b) //求最小公约数函数 { int x; x:=(a,b); //调用()函数 return a*

反之，则令 y = y - x;

1、新建一个工程和.c文件 ，输入头文件和主函数。 2、定义变量类型。 3、接下来需要输入a和b。 4、用一个if 语句去判断这两个数是否大于1。 5、用while 语句去求得最大公倍数和最小公约数。 6、输出最大公约数和最小公倍数。 7、编译，运行得到

之后一直辗转相减，直至 x = y 时，终止。

输入两个正整数m和n,求其最大公约数和最小公倍数.用辗转相除法求最大公约数 算法描述:m对n求余为a,若a不等于0 则 m 0) { m_cup = m; #include void main (){int m,n,m1,n1,t;printf ("请输入两个数(用空格隔开)：");scanf ("%d %d",&m,&n);if (n

代码如下：

穷举法又称枚举法，通过对数值范围内的所有数字进行检验，得出其结果。

编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。C语言实现代码如下： #include #include int fun_gy(int,int); //声明最大公约数函数 int fun_gb(int,int); //声明最小公倍数函数 main() { int a,b,

代码如下：

例如求27和15的最大公约数过程为：27÷15 余1215÷12余312÷3余0因此，3即为最大公约数#includevoid main() /*辗转相除法求最大公约数 */ {int m, n, a, b, t, c; printf("Input two integer numbers:n"); scanf("%d%d", &a, &b); m=a; n=b; while(b!=0)/* 余数不为0，继续相除，直到余数为0 */{ c=a%b; a=b;b=c;} printf("The largest common divisor:%dn", a); printf("The least common multiple:%dn", m*n/a);}

输入两个正整数m和n,求其最大公约数和最小公倍数.用辗转相除法求最大公约数算法描述:m对n求余为a,若a不等于0则m0){m_cup=m;n_cup=n;res=m_cup%n_cup;while(res!=0){m_cup=n_cup;n_cup=res;res=m_cup%n_cup;printf("Greatestcommondivisor:%dn",

printf("Input two integer numbers:n");

#include int main() { int m,n; int divisor,dividend,res;/*除数 被除数 余数*/ scanf("%d%d",&m,&n); if(m>0&&n>0) { if(m>=n) { divisor=n; dividend=m; } else { divisor=m; dividend=n; } res=dividend%divisor; while(res!=0)//循环体是

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

#include int main() { int m,n; int divisor,dividend,res;/*除数 被除数 余数*/ scanf("%d%d",&m,&n); if(m>0&&n>0) { if(m>=n) { divisor=n; dividend=m; } else { divisor=m; dividend=n; } res=dividend%divisor; while(res!=0)//循环体是

m=a; n=b;

#include int divmax(int m,int n){ int r; while (n!=0) { r=m%n;//////////////////1 m=n; n=r;////////////////////2 } return m;////////////////3}int mulmin(int m, int n)////////////4{ int p; p=m*n; return (p/divmax(m,n));/////////

while(b!=0)/* 余数不为0，继续相除，直到余数为0 */

最大公约数可以是1。 #include int main(void){int a,b;int min,max;int i,s;scanf("%d %d",&a,&b);min=ab?a:b;for(i=min;i>1;i--)//i>1改为i>=1if((min%i==0)&&(max%i==0))break;if(i=1)//此行删除printf("no answer");//此行删除s=max;for(s=m

{ c=a%b; a=b;b=c;}

#includemain(){ int p,r,n,m,temp; printf("please input the data:n"); scanf("%d%d",&n&m); if(n

printf("The largest common divisor:%dn", a);

#include void main() { int m,n,k=0,t,a,b;//k要初始化一下 printf("请输入两个正整数："); scanf("%d%d",&m,&n); a=m; b=n;//用a和b保存输入的两个数，因为后面还要用到 if(m

printf("The least common multiple:%dn", m*n/a);

直接运行就行，自己想想原理，给好评哈 #include void main() { int n,m,i; int max,min; printf("输入两个整数："); while(scanf("%d%d",&m,&n)!=EOF) { for(i=1;i

}

扩展阅读，以下内容您可能还感兴趣。

c语言编程求最大公约数和最小公倍数

#include

int main()

{

百int m,n;

int divisor,dividend,res;/*除数 被除数 余数*/

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

if(m>0&&n>0)

{

if(m>=n)

{

度divisor=n;

dividend=m;

}

else

{

divisor=m;

dividend=n;

}

res=dividend%divisor;

while(res!=0)//循环体是三条语句，不加大括号循环只执行一条版语句

{

dividend=divisor;

divisor=res;

res=dividend%divisor;

}

printf("%d",divisor);

}

else

printf("error!\n");

return 0;

}

两数相权乘除以最大公约数就是最小公倍数追问辗转相除法要求较小的数除较大的数 但是用 c++取余运算时 为什么就可以不用比较大小，把if(m>=n)

{

divisor=n;

dividend=m;

}

else

{

divisor=m;

dividend=n;

}

删去也可以算出正确结果追答因为比较小的数对比较大的数取余，余数就是比较小的数，比如6%12，余数为6，余数不为0，此时算术变成12对6取余，可以看到就算不判断两个数的大小，程序通过余数交换最终也会变成大的数对小的数取余，不判断大小会造成程序碰到小的数在前面会多运行一次取余运算，运行效率降低，因此一般都会进行判断

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

#include 

int divmax(int m,int n)

{

 int r;

 while (n!=0)

 {

  r=m%n;//////////////////1

  m=n;

  n=r;////////////////////2

 }

 return m;////////////////3

}

int mulmin(int m, int n)////////////4

{

 int p;

 p=m*n;

 return (p/divmax(m,n));///////////5

}

int main()

{

 int m,n,t;

 printf("请输入制两个正百整数m,n:");

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

 if (m {

  t=m;////////////////////////////6

  m=n;////////////////////////////7

  n=t;////////////////////////////8

 }

 printf("它们度的最大问公约数为：答%dn",divmax(m,n));

    printf("它们的最小公倍数为：%dn",mulmin(m, n));//////////9

}

C语言程序改错——求最大公约数和最小公倍数

最大公约数可以是zhidao1。