国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

藍橋杯 ALGO-148 算法訓練 5-1最小公倍數

2019-11-08 03:25:06
字體:
來源:轉載
供稿:網友
算法訓練 5-1最小公倍數  時間限制:1.0s   內存限制:256.0MB    問題描述  編寫一函數lcm,求兩個正整數的最小公倍數。樣例輸入一個滿足題目要求的輸入范例。例:3 5樣例輸出與上面的樣例輸入對應的輸出。例:數據規模和約定  輸入數據中每一個數的范圍。  例:兩個數都小于65536。 

求最小公倍數的方法:/operatorname {lcm}(a,b)={/frac  {|a/cdot b|}{/operatorname {gcd}(a,b)}}

import java.util.Scanner;public class Main {	public static void main(String[] args) {		Scanner sc = new Scanner(System.in);		int a = sc.nextInt();		int b = sc.nextInt();		sc.close();		System.out.PRintln(lcm(a, b));	}		private static int lcm(int a, int b) {		int g = gcd(a, b);		return a * b / g;	}		private static int gcd(int a, int b) {		if (b == 0) {			return a;		} else {			return gcd(b, a % b);		}	}}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 叶城县| 宾阳县| 柏乡县| 枣阳市| 泰兴市| 嘉峪关市| 宜宾县| 赤峰市| 博爱县| 惠水县| 五家渠市| 全椒县| 大石桥市| 宁波市| 海城市| 大兴区| 揭西县| 海伦市| 黄龙县| 齐河县| 玛纳斯县| 惠水县| 策勒县| 三门县| 防城港市| 新绛县| 于都县| 日照市| 淮安市| 滨海县| 阿合奇县| 九龙县| 洪湖市| 乐平市| 云和县| 赤壁市| 广汉市| 普兰县| 土默特左旗| 淳安县| 隆化县|