又见GCD （已知最大公约数和其中一个数求另一个数）

 1 #include<cstdio>
 2 int f1(int a,int b) //最大公约数
 3 {
 4     if(a % b == 0) return b;
 5     else
 6         return f1(b,a%b);
 7 }
 8 int f2(int a,int b)  //最小公倍数
 9 {
10     int g;
11     g=a*b/f1(a,b);
12     return g;
13 }
14  int main()
15  {
16      int t,i;
17      scanf("%d",&t);
18      while(t--)
19      {
20          int a,b;
21          scanf("%d%d",&a,&b);
22          for(i=b+1;i<=a*b;i++)
23          {
24              if(b == f1(a,i))
25              {
26                  printf("%d\n",i);
27                   break;
28             }
29          }
30      }
31  }

转载于:https://www.cnblogs.com/yexiaozi/p/5687114.html

又见GCD （已知最大公约数和其中一个数求另一个数）相关推荐

使用函数求最大公约数 pta_使用PRODUCT函数计算乘积，已知单价、数量、折扣率求商品金额...
哈喽,今日头条的小伙伴们大家好,我是你们的好朋友IT咨询顾问. 使用PRODUCT函数可以求数组数值的乘积.例如,根据"定价""数量""消费税&quo ...
java正方形矩阵_已知一个NxN的矩阵A,求矩阵中所有边长为m的正方形的子矩阵
已知一个NxN的矩阵A,求矩阵中所有边长为m的正方形的子矩阵内元素的中位数.(m 例子: // m = 3 n = 5 // 01234 ݂ // 0 11357 ݂ ...
Python实现“已知三角形两个直角边，求斜边”
用Python实现"已知三角形两个直角边,求斜边" 要求:用户输入两个直角边(数值为浮点类型),若非浮点类型,则提示用户,继续输入. 思路:伪代码描述下步骤 1.-input a ...
（海伦公式）已知三角形三条边长，求面积
(海伦公式)已知三角形三条边长,求面积海伦公式: S=(△)=√[p(p-a)(p-b)(p-c)] 其中p是三角形的周长的一半p=(a+b+c)/2. ----以下转自百度百科-------- ...
python已知两条直角边求斜边,Python实现“已知三角形两个直角边，求斜边”
用Python实现"已知三角形两个直角边,求斜边" 要求:用户输入两个直角边(数值为浮点类型),若非浮点类型,则提示用户,继续输入. 思路:伪代码描述下步骤 1.-input a ...
二叉树：已知先序和中序求后序，已知中序和后序求先序
树的三种遍历方式的遍历顺序: 先序遍历:根.左子树.右子树(特点:第一个元素为根) 中序遍历:左子树.根.右子树(特点:根的两边分别为左子树和右子树) 后序遍历:左子树.右子树.根(特点:最后一个元素 ...
【C#】已知圆心上的三点求圆心
已知圆心上的三点:,, ,求圆心: 把三点坐标圆的方程: 得: 把展开整理得: 令 ; ; , , , 求求把移项整理得: 把移项整理得: 还原代入式子: 整理结果简化: 其中: ...
小程序转盘抽奖，已知圆心、半径、角度求圆上点的坐标
因公司的需求,要在小程序语音房内部迭代一个真心话大冒险的功能,也等同于幸运转盘: 业务场景: 发送一个socket,拿到响应的结果,根据返回的数值开始启动幸运转盘,由于转盘上的人数不是固定的,所以要根 ...
java练习题有50枚硬币，可能包括4种类型：1元，5角，1角，5分。已知总价值为20元。求各种硬币的数量。
问题有50枚硬币,可能包括4种类型:1元,5角,1角,5分.已知总价值为20元.求各种硬币的数量. 解决思路对付这一类的问题,最简单的方式莫过于暴力穷举,就是用四个循环,一个一个试,结果满足要求输 ...

又见GCD （已知最大公约数和其中一个数求另一个数）

又见GCD （已知最大公约数和其中一个数求另一个数）相关推荐

最新文章

热门文章