HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)
2016-05-09 13:45
441 查看
Problem Description
有三个正整数a,b,c(0
有三个正整数a,b,c(0
import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc= new Scanner(System.in); int t =sc.nextInt(); while(t-->0){ int a =sc.nextInt(); int b =sc.nextInt(); int c=0; for(int i=2;;i++){ if(goc(a,i*b,b)){ c=i*b; break; } } System.out.println(c); } } //验证,a和c的最大公约数是不是b private static boolean goc(int a, int c, int b) { int n=a; int m=c; if(n<m){ n=n^m; m=n^m; n=n^m; } while(m>0){ int k=n%m; n=m; m=k; } if(n==b){ return true; } return false; } }
相关文章推荐
- -XX:PermSize -XX:MaxPermSize 永久区参数设置
- ALSQL v1.0.0.5
- DruidParser - 源代码篇(1)
- mac App Store下载出现“未知错误”可能原因及解决办法
- iOS SDK封装
- requestAnimationFrame/cancelAnimationFrame——性能更好的js动画实现方式
- Android动画效果translate、scale、alpha、rotate详解
- Jetty 开发指导:Jetty Websocket API
- 搜索引擎-倒排索引
- FPGA基础知识2(Xilinx Altera FPGA中的逻辑资源 --Slices VS LE比较)
- 一周总结
- YY5-带人的技术(第十章)笔记-__XwD__-V1
- (一)单例模式详解
- YY5-带人的技术(第九章)笔记-__XwD__-V1
- Centos7安装Boost
- NAND FLASH 驱动分析
- linux文件操作-创建,复制,移动,删除
- AUTOIT做的小软件
- PAT-JAVA-5-28 猴子选大王 (20分)
- 工具IP