求两数的最大公约数用户输入两个数，求这两个数的最大公约数。一、程序源代码（一）#include<iostream>usingnamespacestd;intmain(){intn1,n2;cout<<"输入两个整数:";cin>>n1>>n2;while(n1!=n2){if(n1>n2)n1-=n2;elsen2-=n1;}cout<&
分类：
其他好文 时间：
2020-07-22 23:38:21
阅读次数：
101
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2 ...
分类：
其他好文 时间：
2020-07-12 22:16:24
阅读次数：
60
交换两个变量值 def ex_1(a,b): a,b = b,a return a,b def ex_2(a,b): c = b b = a a = c return a,b if __name__ == '__main__': print(ex_1(1,2)) print(ex_2(1,2)) 删 ...
分类：
编程语言 时间：
2020-07-04 20:50:27
阅读次数：
76
A. 最大公约数和最小公倍数问题： 题目描述： 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: P,Q是正整数 要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式： 一 ...
分类：
其他好文 时间：
2020-07-01 22:30:56
阅读次数：
65
private static int minCommonMultiple(int m,int n){ return n * m / maxCommonDivisor(m,n); } /** * 求最大公约数 **/ private static int maxCommonDivisor(int m, ...
分类：
其他好文 时间：
2020-07-01 22:00:25
阅读次数：
63
机器人跳跃 题目 机器人正在玩一个古老的基于DOS的游戏。 游戏中有N+1座建筑——从0到N编号，从左到右排列。 编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。 起初，机器人在编号为0的建筑处。 每一步，它跳到下一个（右边）建筑。 假设机器人在第k个建筑，且它现在的能量值是E ...
分类：
其他好文 时间：
2020-06-09 22:06:45
阅读次数：
77
链接：https://pan.baidu.com/s/1qDdBkFPakLtCvh8_W2wiog 提取码：x3zg #include<iostream> #include<cmath> //调用求浮点数的绝对值函数fabs() using namespace std; int main() { ...
分类：
编程语言 时间：
2020-04-15 00:16:14
阅读次数：
141
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044//竟然去复习了一遍辗转相除法，数学，身为文科生的我的痛 ...
分类：
其他好文 时间：
2020-04-13 16:40:33
阅读次数：
192
Description 给定 n 个数, 从中选出 K 个。 Alice 想让 K 个数的最大公约数尽可能大, 求最大的最大公约数。 n define mem(a,b) memset(a,b,sizeof(a)) typedef long long ll; typedef unsigned long ...
分类：
其他好文 时间：
2020-03-30 23:09:25
阅读次数：
66
1、求两个数的最大公约数 示例: 输入:24 18 输出:6 #include <iostream> #include <math.h> using namespace std; int main() { int a, b, i, j, m; while (cin >> a >> b) { m = ...
分类：
其他好文 时间：
2020-03-26 01:34:33
阅读次数：
83
