hdu2.1.1 最小公倍数

思路：求最大公约数，假设这两个数分别为n,m，在求最大公约数时，不用中间变量可以用while(m != 0 && (n %= m) != 0)

代码如下：

import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.io.PrintWriter;
import java.io.IOException;
import java.io.StreamTokenizer;
import java.util.Scanner;public class Main implements Runnable{private Scanner cin;private PrintWriter cout;private static final boolean DEBUG = false;private int n, m;private void init(){try{if (DEBUG){cin = new Scanner(new BufferedReader(new InputStreamReader(new FileInputStream("e:\\program\\idea\\spoj\\spoj.txt"))));}else{cin = new Scanner(new BufferedReader(new InputStreamReader(System.in)));}cout = new PrintWriter(System.out);}catch (IOException e){e.printStackTrace();;}}private boolean input(){if (!cin.hasNextInt()) return false;n = cin.nextInt();m = cin.nextInt();return true;}private void solve(){int a = n, b = m;while( b!= 0 && (a %= b) != 0) b %= a;int ans = n * m / (a + b);cout.println(ans);cout.flush();}public void run() {init();while (input()){solve();}}public static void main(String[] args){new Thread(new Main()).start();}
}

hdu2.1.1 最小公倍数相关推荐

python最大公约数和最小公倍数的求法_最大公约数和最小公倍数的求法分析
简介求最大公约数和最小公倍数可能是编程中最常见的几个基本问题了.因为他们的基本概念基本上很早的时候就知道了,对他们的求法和他们之间的关系都比较有意思. 基本的数学性质先从最大公约数这一部分开始吧. ...
hdu-1108 最小公倍数
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1108 题目类型: 数论题意概括: 求两个数的最小公倍数解题思路: 模拟题目: 最小公倍数 Ti ...
python函数编程求三个数的最小公倍数_Python求三个数的最小公倍数
题目求三个数的最小公倍数思路首先求两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数就是最终结果有两种方案求两个数的最小公倍数 1. 分解质因数,也是短除法(在程序上差别不大) 循环 ...
java编写最大公约数_Java编写最大公约数和最小公倍数
package javaapplication24; class NegativeIntegerException extends Exception{ String message; public ...
【蓝桥java】进制与整除之最大公约数最小公倍数
补充: (1)欧几里得定理(辗转相除法):A和B的最大公约数 = B和A%B 的最大公约数 (2)将两个数乘起来再除以最大公约数就是最小公倍数 package cn.zzunit.jnvi;/***寻 ...
Console-算法[if,while]-一输入两个正整数m和n，求其最大公约数和最小公倍数
ylbtech-Arithmetic:Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数 1.A,Demo(案例) 输入两个正整数m和n,求其最大公约数和最小 ...
最大公约数和最小公倍数的欧几里得算法
最大公约数的算法竟然如此简单,不说了,见代码 #include <stdio.h> int gcd(int a, int b) { if(b== 0) return a; return g ...
【算法总结】数学问题-最大公约数和最小公倍数
[算法总结]最大公约数和最小公倍数一.最大公约数(GCD:greatest common divisor) 欧几里得算法: 若 a.b 全为零则它们的最大公约数不存在:若 a.b 其中之一为零,则它 ...
ACMNO.22 C语言-公约公倍2 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数最小公倍数
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 3 ...

hdu2.1.1 最小公倍数

hdu2.1.1 最小公倍数相关推荐

最新文章

热门文章