本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044//竟然去复习了一遍辗转相除法，数学，身为文科生的我的痛 ...
分类：
其他好文 时间：
2020-04-13 16:40:33
阅读次数：
192
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main(){ int a, b; scanf("%d%d", &a, &b); int bigger = a * b; int i; for (i ...
分类：
其他好文 时间：
2020-04-08 20:55:44
阅读次数：
77
Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input 2 ...
分类：
其他好文 时间：
2020-03-28 13:09:44
阅读次数：
71
用辗转相处法求最大公约数 最小公倍数为两数的乘积除以两数的最小公倍数 代码如下: 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
主要是通过一个定理来求：假设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
6 原根 6.1 整数的阶 定义6 1： 设$(a,m)=1,m 0$，那么使得$a^l\equiv1(mod\;m)$成立的最小正整数$l$称为$a$模$m$的阶，记为$ord_m(a)$，或者简记为$ord(a)$。 如果$(a,m)=1$，那么$a$模$m$的阶总是存在的。因为根据欧拉定理，至 ...
分类：
其他好文 时间：
2020-02-14 23:00:50
阅读次数：
178
1 /*6 【程序 6 求最大公约数及最小公倍数】 2 题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 3 程序分析：利用辗除法。 4 */ 5 6 /*分析 7 * 8 * 辗转相除法求【最大公约数】： 9 * 如我们计算10和25的最大公约数。用辗转相除法是这么计算的： 10 * ...
分类：
编程语言 时间：
2020-02-11 11:50:24
阅读次数：
67
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
题目： 问题描述： 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式： 输入一个正整数N。 样例输入： 9 样例输出： 504 数据规模与约定 1 <= N <= 106 解析：主要网上的思路！ 先说正解：首先两个相邻的数一定互质。两个相邻的质数也互质。互质的数 ...
分类：
其他好文 时间：
2020-02-01 12:18:27
阅读次数：
89
