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

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();
    }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weiwjacsdn/article/details/79980050
上一篇最少硬币问题
下一篇最少拦截系统c++
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭