c语言程序设计，输入两个正整数m和n，求其最大公约数和最小公倍数？
#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、退出循环，执行循环体下面的语句。
#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);//两数的积除以最大公约数就是最小公倍数了
#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;
}
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;}
改了一下上面的
调整
顺序
使m>=n
循环
m=m%n;
如果洞档m=0，则n为最大公约数，跳出循环。注：%表示取纳弯乱余运算。
n=n%m;
如果n=0，则m为最大公约数，跳出循环。
next
求出最大公约数G后，用m*n/G得到
最小公倍数
。
