输入两个正整数m和n,求其最大公约数和最小公倍数。
2013-08-26 20:00
302 查看
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
import java.util.Scanner; public class Algorithm_Game_06 { public static void main(String[] args) { Scanner s = new Scanner(System.in); int m = s.nextInt(); int n = s.nextInt(); System.out.println("最大公约数:"+f(m, n)); System.out.println("最小公倍数:"+m(m, n)); } public static int f(int m,int n){ int c = m%n; return c==0? n: f(n,c); } public static int m(int m,int n){ return (m*n/f(m,n)); } }
相关文章推荐
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 编写方法,输入两个正整数m和n,求其最大公约数和最小公倍数 。
- Java基础编程之输入两个正整数m和n,求其最大公约数和最小公倍数。
- (50道编程题)输入两个正整数m和n,求其最大公约数和最小公倍数。php
- 输入两个正整数,求它们的最大公约数和最小公倍数。
- :输入两个正整数m和n,求其最大公约数和最小公倍数。
- #输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- JAVA 输入两个正整数m和n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。(java)
- C语言实例12——输入两个正整数m和n,求其最大公约数和最小公倍数。
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- C语言_输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数 C/C++