解题思路:
在解这道题之前,我们要清楚两个数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分
2 人评分
聪明的美食家 (C语言代码)浏览:1276 |
逆反的01串 (C++代码)(依旧推荐switch)浏览:978 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码) 用函数传参的方法浏览:4108 |
简单的a+b (C语言代码)浏览:662 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:2479 |
2^k进制数 (C++代码)使用递归方法浏览:729 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:431 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1213 |
WU-输出九九乘法表 (C++代码)浏览:1784 |
WU-整数平均值 (C++代码)浏览:1277 |