hdu acm-step 2.1.5 又见GCD
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu acm-step 2.1.5 又见GCD相关的知识,希望对你有一定的参考价值。
本题题意:给出最大公约数和其中一个数,求另一个最小的数与该数的最大公约数等于给出的数.
#include <cstdio> using namespace std; int gcd(int a,int b) { int r; while(b) { r = a%b; a = b; b = r; } return a; } int main() { int T; scanf("%d",&T); while(T--) { int a,b; scanf("%d%d",&a,&b); int t = a/b; int i; for(i=2;i<t;i++){if(gcd(a,i*b) == b)break;} if(i==t) while(gcd(i*b,a)!=b)i++; printf("%d\\n",i*b); } return 0; }
这题开始想偏了,后来还是直接暴力过了,汗~。
从2开始枚举除了数a外的所有数,直到找到第一个最大公约数为b的。
以上是关于hdu acm-step 2.1.5 又见GCD的主要内容,如果未能解决你的问题,请参考以下文章