C语言实验——最小公倍数和最大公约数

7人阅读 评论(0) 收藏 举报
分类:

C语言实验——最小公倍数和最大公约数
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
Input
输入包括一行。
两个以空格分开的正整数。
Output
两个整数的最小公倍数和最大公约数。
Sample Input
6 8
Sample Output
24 2
Hint

Source



import java.util.*;

class Main {
    public static void main(String[] args) {

        Scanner ss = new Scanner(System.in);
        int n, m;
        int a, b;
        n = ss.nextInt();
        m = ss.nextInt();
        a = n; 
        b = m;
        int t;
        if(n < m) {
            t = n;
            n = m;
            m = t;
        }
        while(m > 0) {
            t = n % m;
            n = m;
            m = t;
        }
        System.out.printf("%d %d\n", a * b / n, n);
        ss.close();
    }
}
查看评论

C语言那些事儿

-
  • 1970年01月01日 08:00

oj2003: C语言实验——最小公倍数和最大公约数

问题描述:从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。 作者:何知令 发表时间:2017年2也23日 输入:输入包括一行。 两个以空格分开的正整数。  输出:两个整数...
  • qq_36203090
  • qq_36203090
  • 2017-02-23 15:48:25
  • 655

理工大学ACM平台题答案关于C语言 1131 C/C++经典程序训练1---最大公约数与最小公倍数

C/C++经典程序训练1---最大公约数与最小公倍数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 输入两个整数,求它们的...
  • u012707729
  • u012707729
  • 2013-12-24 19:02:31
  • 2333

求最大公约数和最小公倍数-C语言

本题为中国mooc课堂北京理工大学课程C语言程序设计(下)第一单元的课后测试题1 题目内容:   编写程序,在主函数中输入两个正整数 a,b,调用两个函数 fun1() 和 fun2(),分别...
  • yww2016
  • yww2016
  • 2016-10-31 17:02:57
  • 290

c语言求最大公约数和最小公倍数

方法一:更相减损法 用两数中较大数减去较小数求得余数,再将余数和减数相比较较大的一个赋给减数成为被减数,较小的一个赋给余数成为减数, 再用前面的方法进行处理直至余数为0,此时的被减数就是这两个数的...
  • qq_36110174
  • qq_36110174
  • 2016-12-11 10:24:19
  • 236

C语言求最大公约数和最小公倍数算法总结

  • 2011年03月25日 13:27
  • 42KB
  • 下载

c++第七次实验—最小公倍数与最大公约数

一.问题及代码 /* * 文件名称:最大公约数与最小公倍数 * 作 者: 刘伟 * 完成日期: 2016 年 6 月 5 日 * 版 本 号...
  • l1739334189
  • l1739334189
  • 2016-06-05 23:39:59
  • 199

C语言三种算法求解最大公约数与最小公倍数

问题:请从键盘上输入两个数值 x,y,请用C语言求出这两个数值的最大公约数与最小公倍数。 首先,我们要想解决这道问题,就要了解什么是最大公约数与最小公倍数。 最大公因数;也称最大公约数、最大公因子,指...
  • Zhang_1218
  • Zhang_1218
  • 2017-06-13 22:59:15
  • 11088

C语言实验题——最小公倍数和最大公约数

描述 从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。 输入 输入包括一行。 两个以空格分开的正整数。 输出 两个整数的最小公倍数和最大公...
  • u013502144
  • u013502144
  • 2014-01-20 21:24:08
  • 593

C语言经典例子,求两个数的最大公约数和最小公倍数

C语言,求两个整数的最大公约数。
  • gebushuaidanhenhuai
  • gebushuaidanhenhuai
  • 2016-11-07 23:04:40
  • 6579
    个人资料
    持之以恒
    等级:
    访问量: 5823
    积分: 747
    排名: 6万+