如何用C语言来编写：求最大公约数和最小公倍数程序

一、如何用C语言来编写：求最大公约数和最小公倍数程序

#include void main() { int i,j,m,n,t; printf(请输入两个正整数: ); scanf(%d,%d,&m,&n); if(m for(i=n;i>=1;i--) if(m%i==0&&n%i==0) {j=m*n/i;break;} printf(%d和%d的最大公约数是%d，%d和%d的最小公倍数是%d。,m,n,i,m,n,j); }

二、求要编两个数的最大公约数和最小公倍数的编程思路...

那我随便说一种哈

假设数A,B；A,B为你要算的两个数，且B大于等于A，而C=A*B，并定义D=1

做一个循环，在该循环里

X,Y,Z分别对应A,B,C

A,B,C依次除以2到A(2<=i<=A)

如果A,B,C可以同时被i整除

则X=A/i，Y=B/i,Z=C/i,D=1*i

到循环结束时候

Z为最小公倍数，而D就是最大公约数

理由很简单，同时可以整除A,B,C的i的积就是最大公约数，而C除以最大公约数就是最小公倍数

呵呵

个人觉得这样应该是比较简便的，如有不对请指正

三、java编程求一个数的最大公约数

一个数是没有公约数的，下面是求最大约数的

public static void main(String[] args)throws Exception {

Scanner s = new Scanner(System.in);

int n = s.nextInt();

if(n > 1){

for(int i=2;i<n/2;i++){

if(n%i == 0){

System.out.println(n/i);

break;

}

}

}

}

四、c语言 求最大公约数

#includemain() { int m,n,t,s; printf(input two number\n); scanf(%d,%d,&m,&n); if(m { t=m; m=n; n=t; } loop: if(m%n==0) printf(%d is最大公约数,n); if(m%n!=0) { t=m%n; m=n; n=t; goto loop; } }

五、C语言求最大公约数的程序

加{}，如下，你再试试呢？我还没有仔细看，不过感觉while语句应该有问题。

while(r!=0)

{

bc=c;

c=r;

r=bc%c;

}

六、C语言：求两数的最大公约数

/*最大公约数*/

#include <stdio.h>

main()

{

int a,b,c,i;

printf(input two number);

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

if(a<b) {c=a;a=b;b=c;} //前面比后面的数大

for(i=a;i>1;i--)

{

if(a%i==0 && b%i==0)

{

printf(gcb %d ,i);

break;

}

}

}