zoukankan      html  css  js  c++  java
  • 最大公约数与最小公倍数


    Problem Description
    输入两个整数,求它们的最大公约数与最小公倍数。
    Input
    输入两个整数,两个整数之间用空格分开。
    Output
    第一行输出最大公约数;
    第二行输出最小公倍数。
    Example Input
    64 48
    Example Output
    16 192

    #include <stdio.h>
    int main()
    {
        int a, b, m, i, t;
        scanf("%d %d", &a, &b);
        if (a < b) {t = a; a = b; b = t;} //交换最大值保证a>b
        for (i = b; ; i--)
        {
            if (a % i == 0 && b % i == 0)  //最大公约数i<=b
            {
              break;
            }
    
        }
                m = a * b / i;
                printf("%d
    ", i);
                printf("%d
    ", m);
        return 0;
    }
    
  • 相关阅读:
    shell 参数个数
    小坑也难受
    MaHua简介
    airflow Operators
    datax
    T-SQL 更新表操作
    T-SQL时间函数
    linux学习网站
    好看的页面
    函数-1
  • 原文地址:https://www.cnblogs.com/lushans/p/6417116.html
Copyright © 2011-2022 走看看