• 1011 C语言程序设计教程(第三版)课后习题6.1


    题目描述

    输入两个正整数m和n,求其最大公约数和最小公倍数。

    输入

    两个整数

    输出

    最大公约数,最小公倍数

    样例输入

    5 7

    样例输出

    1 35



     1     #include <stdio.h>
     2 
     3     int max_common_diviser(int n1, int n2)
     4     {
     5         int temp;
     6 
     7         if(n1 < n2)
     8         {
     9             temp = n1; n1 = n2; n2 = temp;
    10         }
    11 
    12 
    13         while(n1 % n2 != 0)
    14         {
    15             int t = n2;
    16             n2 = n1 % n2;
    17             n1 = t;
    18         }
    19 
    20         return n2;
    21     }
    22 
    23     int min_common_multiple(int n1, int n2)
    24     {
    25         return n1 * n2 / max_common_diviser(n1, n2);
    26     }
    27 
    28     int main(int argc, char const *argv[])
    29     {
    30 
    31         int m, n;
    32         while(scanf("%d%d", &m, &n) != EOF)
    33         {
    34             printf("%d %d
    ", max_common_diviser(m, n), min_common_multiple(m, n));
    35         }
    36 
    37         return 0;
    38     }
  • 相关阅读:
    Oracle ASH报告生成和性能分析
    Oracle AWR报告生成和性能分析
    oracle和mysql批量合并对比
    Oracle
    Delphi
    Delphi
    Delphi
    Delphi
    Delphi
    Delphi
  • 原文地址:https://www.cnblogs.com/hello-lijj/p/7827601.html
Copyright © 2020-2023  润新知