C语言：1027.自定义函数求最大公约数和最小公倍数

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;//两数相乘再除以最大公约数得最小公倍数
  }