C语言高手请进!有事请叫你们!谢谢!

来源:百度知道 编辑:UC知道 时间:2024/06/19 19:14:19
一道C语言的题目:输入两个正整数m和n,求其最大公约数.谢谢高手了,急用!再次谢谢了!
刚才哪们高手,请再帮我做一道,要有过程哦!谢谢了!
long 类型数据长度为4个字节,按照补码规则,能表示的最小负数是?还有什么叫”辗除法啊”

1.程序分析:利用辗除法。

2.程序源代码:
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
if(num1 { temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用辗除法,直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
}

#include"stdio.h"
main()
{
int m,n,i;
scanf("%d%d",m,n);
while(1)
{
i=0;
if(i%m==0&&i%n==0)
{printf("%d",i);
break;
}
else
i++;
}
}

/*
输入两个正整数m和n, 求其最大公约数和最小公倍数.

<1> 用辗转相除法求最大公约数
算法描述:
m对n求余为a, 若a不等于0
则 m <- n, n <- a, 继续求余
否则 n 为最大公约数
<2> 最小公倍数 = 两个数的积 / 最大公约数

*/
#include<stdio.h>