最小公倍数的编程要用函数做.是c语言的,请说一下原理.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 06:31:01

最小公倍数的编程
要用函数做.
是c语言的,请说一下原理.

/*利用辗除法,直到b为0为止*/
原理已经说的很清楚了
补充:还要注释?
不会还要补充说请添加注释
(关键的地方我都有文字说明)
(其余的都是最基本的语法了)
难道还是辗除法不明白?看参考资料百科:
//函数实现法
#include
//最大公约数函数
int biggys(int a,int b)
{
int temp;
while(b!=0)/*利用辗除法,直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
return a;
}
//最小公倍数函数
int smlgys(int a,int b)
{
return a*b/biggys(a,b); // a*b除最大公约数函数
}
int main()
{
int num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d",&num1);
scanf("%d",&num2);
//调整大小
if(num1