c语言程序设计，输入两个正整数m和n，求其最大公约数和最小公倍数？

Question

如题所述

Answer 1

#include<stdio.h>

int main(){

int a,b,num1,num2,temp;

printf("please input two number:\n");

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("gongyueshu:%d\n",a);

printf("gongbeishu:%d\n",num1*num2/a);

}

扩展资料：

C语言循环控制语句

一、while语句

1、计算while后面括号里表达式的值，若其结果非0，则转入2，否则转3

2、执行循环体，转1

3、退出循环，执行循环体下面的语句。

由于是先执行判断后执行循环体，所以循环体可能一次都不执行。

二、do...while语句

1、执行循环体，转2

2、计算while后面括号里表达式的值，若其结果非0，则转入1，否则转3

3、退出循环，执行循环体下面的语句。

Answer 2

#include <stdio.h>

void main ()

{

int m, n, p, q;

printf ("请输入整数m，n的值:\n");

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

p=m*n;         

while (n!=0)

{

q=m%n;

m=n;

n=q;                  //这段是求最大公约数的算法

}

printf ("最大公约数是%d\n", m);//上面的算法n=0时m这时的值就是最大公约数

printf ("最小公倍数是%d\n", p/m);//两数的积除以最大公约数就是最小公倍数了

本回答被网友采纳

Answer 3

用了一种比较笨的方法，但是好理解，希望对你有帮助。
#include<stdio.h>
void
main()
{
int
a,b;
printf("*********请输入2个整数*********\n");
scanf("%d
%d",&a,&b);//注意输入a,b时用空格隔开
printf("最小公倍数是:%d\n"
,min_num(a,b));
printf("最大公约数是:%d\n"
,max_num(a,b));
}
//这个函数用于求最小公倍数
int
min_num(int
x,int
y)
{
int
i,m;
m
=
x>y?x:y;
for(i
=
m;;i++)
{
if(i%x==0
&&
i%y==0)
break;
}
return
i;
}
//这个函数用于求最大公约数
int
max_num(int
x,int
y)
{
int
i,m;
m
=
x>y?x:y;
for(i
=
m;;i--)
{
if(x%i==0
&&
y%i==0)
break;
}
return
i;
}

Answer 4

#include <stdio.h>
int main()
{int m, n,les, p, q;
scanf_s("%d %d", &m, &n);
if (m < n) les = m;
else les = n;
p = m * n;
if (les != 0)
{q = m % n;
if (q == 0)m = n;
else m = q;
printf("最大公约数是%d\n", m); }
else
printf("最大公约数是%d\n", m);
printf("最小公倍数是%d\n", p / m)；
return 0;}
改了一下上面的

Answer 5

最大公约数：(辗转相除法)
调整
顺序
使m>=n
循环
m=m%n;
如果m=0，则n为最大公约数，跳出循环。注：%表示取余运算。
n=n%m;
如果n=0，则m为最大公约数，跳出循环。
next
求出最大公约数G后，用m*n/G得到
最小公倍数
。