C语言:1027.自定义函数求最大公约数和最小公倍数
题目描述:
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
解题思路:
1.利用辗转相除法求出最大公约数,而得出两个数的最大公约数,把两数相乘再除以最大公约数就能求出最小公倍数。
2.约数:若整数 d 既是整数 m 的约数,也是整数 n 的约数,那么 d 是 m, n 的公约数
3.最大公约数:就是公约数中最大的整数便称为最大公约数,整数 m 与整数 n 的最大公约数记为 gcd( m, n ),也记为 ( m, n )
所以当 n=0 的时候就求出了 m 是最大公约数。
注意事项:
1、注意调用函数时不要弄混
2、注意n的判断
题解:
#include<stdio.h>
int fun1(int m,int n);//声明两个函数
int fun2(int m,int n);
int main()
{
int m,n;
scanf("%d %d", &m, &n);
printf("%d %d",fun1(m,n),fun2(m,n));//按要求输入,要空格!!!
return 0;
}
int fun1(int m,int n){
int s;
while(n!=0){//判断n是否为0,不为0则不做while循环
s=m%n;
m=n;
n=s;
}
return m;//m为最大公约数
}
int fun2(int m,int n){
int a;
a=fun1(m,n);//调用fun1函数,将最大公约数赋值给a
return m*n/a;//两数相乘再除以最大公约数得最小公倍数
}