怎么用C语言编求最大公约数和最小公倍数的程序

就发第一个吧,没分没动力

因为2个题目是有联系的,向1楼说的那样

#include

<stdioh>

main()

{

int

a,b,c,i;

printf("求2个数的最大公约数\n");

printf("输入两个数用空格隔开,再回车:\n");

scanf("%d",&a);

scanf("%d",&b);

for(i=1;i<=a||i<=b;i++)

{

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

c=i;

}

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

return

0;

}

补上

#include

<stdioh>

main()

{

int

a,b,c,i;

printf("求2个数的最小公倍数\n");

printf("输入两个数用空格隔开,再回车:\n");

scanf("%d",&a);

scanf("%d",&b);

for(i=1;i<=a||i<=b;i++)

{

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

c=i;

}

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

return

0;

}

#include <stdioh>

int gcd(int a,int b);

int main(){

int a,b;

for(;;){

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

if(a==0&&b==0){

return 0;

}

if(a<0||b<0||a>=10000||b>=10000){

return 0;

}

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

}

return 0;

}

int gcd(int a,int b){

if(a==0){

return b;

}else if(b==0){

return a;

}else{

int i=a>bb:a;

while(a%i!=0||b%i!=0){

i--;

}

return i;

}

}

#define _CRT_SECURE_NO_WARNINGS

#include <stdioh>

#include <stdlibh>

int main()

{

int a, b,r;

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

while (b != 0)//当其中一个数为0，另一个数就是两数的最大公约数

{

r = a%b;

a = b;

b = r;

}

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

system("pause");

}

例子：

105252

252％105＝42；

105％42＝21；

42％21＝0；

即21为105与252的最大公约数

扩展资料：

while语句若一直满足条件，则会不断的重复下去。但有时，需要停止循环，则可以用下面的三种方式：

一、在while语句中设定条件语句，条件不满足，则循环自动停止。

如：只输出3的倍数的循环；可以设置范围为：0到20。

二、在循环结构中加入流程控制语句，可以使用户退出循环。

1、break流程控制：强制中断该运行区内的语句，跳出该运行区，继续运行区域外的语句。

2、continue流程控制：也是中断循环内的运行 *** 作，并且从头开始运行。

#include <stdioh>

int main()

{

int a,b,c,d;

printf("请输入两个数（用逗号分隔）:");

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

if(a>b)

{

if(a%b==0)

printf("%d是%d,%d的最大公约数",b,a,b);

else

{

for(c=1;c!=b;c++)

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

d=c;

}

printf("%d是%d,%d的最大公约数",d,a,b);

}

else

{

if(b%a==0)

printf("%d是%d,%d的最大公约数",a,a,b);

else

{

for(c=1;c!=a;c++)

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

d=c;

}

printf("%d是%d,%d的最大公约数",d,a,b);

}

getchar();

return 0;

}

'点击窗体出现输入框，分别输入第2个整数，在窗体内就会出现最大公约数，代码如下：

Private Sub Form_Click()

Dim C As Long, D As Long, E As Long

C = InputBox("请输入第1个整数：")

D = InputBox("请输入第2个整数：")

E = Zdgys(C, D)

Print C; " 和 "; D; " 的最大公约数是:"; E

End Sub

'下面是自定义函数—最大公约数函数

Private Function Zdgys(ByVal A As Long, ByVal B As Long)

Dim R As Long

R = A Mod B

Do While R <> 0

A = B

B = R

R = A Mod B

Loop

Zdgys = B

End Function

以上就是关于怎么用C语言编求最大公约数和最小公倍数的程序全部的内容，包括:怎么用C语言编求最大公约数和最小公倍数的程序、c语言程序设计 求最大公约数、C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空)等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！