瞎折腾


私信TA

用户名:chenbin

访问量:48194

签 名:

等  级
排  名 32
经  验 8175
参赛次数 0
文章发表 74
年  龄 0
在职情况 学生
学  校 中南大学
专  业

  自我简介:

解题思路:
在解这道题之前,我们要清楚两个数m和n的最大公约数和最小公倍数该如何求解。

1)求最大公约数采用“相除取余法”!

do

{

  r=m%n;m=n;n=r;

}while(r!=0);

printf("%d",m); //通过循环,直到r=0时结束,输出m的值即为最大公约数

2)求最小公倍数采用“乘积取商”

先令mul=m*n;保留原始m*n的乘积值。再用mul除以1)得到的m(最大公约数)即为最小公倍数。





注意事项:
注意函数调用时,函数之间return返回值的情况。




参考代码:

#include<stdio.h>

int gongyue(int m,int n)

{

int r,temp;

if(m<n)

{

temp=m;

m=n;

n=temp;

}

do

{

r=m%n;

m=n;

n=r;

}while(r!=0);

return m;

}


int gongbei(int m,int n)

{

int mul;

mul=m*n;

return mul/gongyue(m,n);

}


int main()

{

int m,n;

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

printf("%d %d\n",gongyue(m,n),gongbei(m,n)); //输出时注意格式要有空格;调用公约函数gongyue和公倍函数gongbei

return 0;

}


 

0.0分

0 人评分

  评论区