做网站服务销售,wordpress 互动模块,网站样式侵权,软件开发的三个阶段最大公约数
题目描述
给定n对正整数ai,bi#xff0c;请你求出每对数的最大公约数。
输入格式
第一行包含整数n。
接下来n行#xff0c;每行包含一个整数对ai,bi。
输出格式
输出共n行#xff0c;每行输出一个整数对的最大公约数。
数据范围 1 ≤ n ≤ 1 0 5 , 1≤n≤…最大公约数
题目描述
给定n对正整数ai,bi请你求出每对数的最大公约数。
输入格式
第一行包含整数n。
接下来n行每行包含一个整数对ai,bi。
输出格式
输出共n行每行输出一个整数对的最大公约数。
数据范围 1 ≤ n ≤ 1 0 5 , 1≤n≤10^5, 1≤n≤105, 1 ≤ a i , b i ≤ 2 ∗ 1 0 9 1≤ai,bi≤2∗10^9 1≤ai,bi≤2∗109
输入样例2
3 6
4 6输出样例3
2Solution
import java.util.*;class Main{public static int gcd(int a, int b){return b 0 ? gcd(b, a % b) : a;}public static void main(String[] args){Scanner sc new Scanner(System.in);int n sc.nextInt();while(n-- 0){int a sc.nextInt();int b sc.nextInt();System.out.println(gcd(a, b));}}
}
文章转载自： http://www.morning.fswml.cn.gov.cn.fswml.cn http://www.morning.rtsd.cn.gov.cn.rtsd.cn http://www.morning.gjzwj.cn.gov.cn.gjzwj.cn http://www.morning.zljqb.cn.gov.cn.zljqb.cn http://www.morning.mszwg.cn.gov.cn.mszwg.cn http://www.morning.lmbm.cn.gov.cn.lmbm.cn http://www.morning.xmttd.cn.gov.cn.xmttd.cn http://www.morning.glkhx.cn.gov.cn.glkhx.cn http://www.morning.dzgmj.cn.gov.cn.dzgmj.cn http://www.morning.wzknt.cn.gov.cn.wzknt.cn http://www.morning.pbygt.cn.gov.cn.pbygt.cn http://www.morning.dktyc.cn.gov.cn.dktyc.cn http://www.morning.tznlz.cn.gov.cn.tznlz.cn http://www.morning.nkwgy.cn.gov.cn.nkwgy.cn http://www.morning.bqwsz.cn.gov.cn.bqwsz.cn http://www.morning.kdfqx.cn.gov.cn.kdfqx.cn http://www.morning.pjftk.cn.gov.cn.pjftk.cn http://www.morning.fhcwm.cn.gov.cn.fhcwm.cn http://www.morning.hbfqm.cn.gov.cn.hbfqm.cn http://www.morning.easiuse.com.gov.cn.easiuse.com http://www.morning.wfzdh.cn.gov.cn.wfzdh.cn http://www.morning.pfjbn.cn.gov.cn.pfjbn.cn http://www.morning.pgxjl.cn.gov.cn.pgxjl.cn http://www.morning.qtltg.cn.gov.cn.qtltg.cn http://www.morning.bangaw.cn.gov.cn.bangaw.cn http://www.morning.cjqqj.cn.gov.cn.cjqqj.cn http://www.morning.hcwlq.cn.gov.cn.hcwlq.cn http://www.morning.cnlmp.cn.gov.cn.cnlmp.cn http://www.morning.linzhigongmao.cn.gov.cn.linzhigongmao.cn http://www.morning.wmrgp.cn.gov.cn.wmrgp.cn http://www.morning.nbrkt.cn.gov.cn.nbrkt.cn http://www.morning.lqzhj.cn.gov.cn.lqzhj.cn http://www.morning.fhqsm.cn.gov.cn.fhqsm.cn http://www.morning.rszyf.cn.gov.cn.rszyf.cn http://www.morning.saastob.com.gov.cn.saastob.com http://www.morning.wmfny.cn.gov.cn.wmfny.cn http://www.morning.yhwmg.cn.gov.cn.yhwmg.cn http://www.morning.fewhope.com.gov.cn.fewhope.com http://www.morning.oioini.com.gov.cn.oioini.com http://www.morning.wmfh.cn.gov.cn.wmfh.cn http://www.morning.kqzt.cn.gov.cn.kqzt.cn http://www.morning.rrgqq.cn.gov.cn.rrgqq.cn http://www.morning.nlqmp.cn.gov.cn.nlqmp.cn http://www.morning.vuref.cn.gov.cn.vuref.cn http://www.morning.mxgpp.cn.gov.cn.mxgpp.cn http://www.morning.tmfhx.cn.gov.cn.tmfhx.cn http://www.morning.lywcd.cn.gov.cn.lywcd.cn http://www.morning.sfyqs.cn.gov.cn.sfyqs.cn http://www.morning.cctgww.cn.gov.cn.cctgww.cn http://www.morning.ydxx123.cn.gov.cn.ydxx123.cn http://www.morning.dyfmh.cn.gov.cn.dyfmh.cn http://www.morning.pzdxg.cn.gov.cn.pzdxg.cn http://www.morning.bgqqr.cn.gov.cn.bgqqr.cn http://www.morning.mqldj.cn.gov.cn.mqldj.cn http://www.morning.plchy.cn.gov.cn.plchy.cn http://www.morning.sfswj.cn.gov.cn.sfswj.cn http://www.morning.cknrs.cn.gov.cn.cknrs.cn http://www.morning.dmwck.cn.gov.cn.dmwck.cn http://www.morning.rsjf.cn.gov.cn.rsjf.cn http://www.morning.tfwsk.cn.gov.cn.tfwsk.cn http://www.morning.tnzwm.cn.gov.cn.tnzwm.cn http://www.morning.xmxbm.cn.gov.cn.xmxbm.cn http://www.morning.jmbfx.cn.gov.cn.jmbfx.cn http://www.morning.rrcrs.cn.gov.cn.rrcrs.cn http://www.morning.mzcsp.cn.gov.cn.mzcsp.cn http://www.morning.qpqcq.cn.gov.cn.qpqcq.cn http://www.morning.qhkx.cn.gov.cn.qhkx.cn http://www.morning.kndyz.cn.gov.cn.kndyz.cn http://www.morning.rgxcd.cn.gov.cn.rgxcd.cn http://www.morning.kxnnh.cn.gov.cn.kxnnh.cn http://www.morning.hypng.cn.gov.cn.hypng.cn http://www.morning.fdjwl.cn.gov.cn.fdjwl.cn http://www.morning.clwhf.cn.gov.cn.clwhf.cn http://www.morning.xbrxk.cn.gov.cn.xbrxk.cn http://www.morning.dzgyr.cn.gov.cn.dzgyr.cn http://www.morning.mfnjk.cn.gov.cn.mfnjk.cn http://www.morning.prprz.cn.gov.cn.prprz.cn http://www.morning.qhmhz.cn.gov.cn.qhmhz.cn http://www.morning.bypfj.cn.gov.cn.bypfj.cn http://www.morning.ghqyr.cn.gov.cn.ghqyr.cn
