本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数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
用辗转相处法求最大公约数 最小公倍数为两数的乘积除以两数的最小公倍数 代码如下: 1 //最大公约数和最小公倍数 2 # include<stdio.h> 3 int a,b; 4 int main() 5 { 6 scanf("%d%d",&a,&b); 7 int yue(int,int); 8 ...
分类：
其他好文 时间：
2020-03-09 13:46:42
阅读次数：
67
题目大意： 给定两个多项式长度 n 和 m ，再给定每一项的系数，由常数项到最高次项 保证多项式所有项系数的最大公约数为 1 再给定一个质数 p 问两个多项式相乘后得到的第三个多项式中 哪一项的系数不是 p 的倍数，输出这个项的x的幂次（下标） 存在多个答案时，输出任意一个 解题思路： 从 “保证多 ...
分类：
其他好文 时间：
2020-03-06 01:05:38
阅读次数：
82
题目链接： https://codeforces.com/contest/1305/problem/F 题意： 给出$n$个数，最少执行多少次操作可以使得$n$个数最大公约数不为1 每次操作可以给某个数加一或者减一 分析： 由于因子为$2$时，最多需要执行$n$次操作 所以在寻找到最优因子的情况下， ...
分类：
编程语言 时间：
2020-03-04 21:04:32
阅读次数：
82
主要是通过一个定理来求：假设m和n的最大公约数是x,最小公倍数是y,则mn=xy /* * @Issue: 输入m,n两个正整数，求出m，n的最小公倍数 * @Author: 一届书生 * @LastEditTime: 2020-02-26 19:57:20 */ #include<iostream ...
分类：
其他好文 时间：
2020-02-26 20:41:30
阅读次数：
69
/*题目：输入两个正整数m和n，求其最大公约数和最小公倍数。*/ import java.util.*; public class Class6 { public static void main(String[] args) { int a1; int a2; Scanner s = new Sc ...
分类：
编程语言 时间：
2020-02-24 18:47:01
阅读次数：
106
1.找出两个“很大”的质数：P & Q N = P * Q M = (P – 1) * (Q – 1) 2.找出整数E，E与M互质，即除了1之外，没有其他公约数 3.找出整数D，使得 ED 除以 M 余 1，即 (E D) % M = 1，等价于E*D-1=K*M 4.经过上述准备工作之后，可以得到 ...
分类：
其他好文 时间：
2020-02-15 17:01:25
阅读次数：
65
1 /*6 【程序 6 求最大公约数及最小公倍数】 2 题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 3 程序分析：利用辗除法。 4 */ 5 6 /*分析 7 * 8 * 辗转相除法求【最大公约数】： 9 * 如我们计算10和25的最大公约数。用辗转相除法是这么计算的： 10 * ...
分类：
编程语言 时间：
2020-02-11 11:50:24
阅读次数：
67
