1 #函数应用：计算两个正数的最大公约数和最小公倍数 2 def function1(n1,n2): 3 if n1 > n2: 4 n1 , n2 = n2 , n1 5 for i in range(n1,0,-1): 6 if n1 % i == 0 and n2 % i == 0: 7 re ...
分类：
编程语言 时间：
2021-06-18 19:22:14
阅读次数：
0
RT 考试的时候口胡出来的，正确性不会证，不过貌似100000内的数都是对的(现在已经会了，在此鸣谢gyz大佬) #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=5e7+10,max ...
分类：
其他好文 时间：
2020-09-24 21:27:32
阅读次数：
46
A. 最大公约数和最小公倍数问题： 题目描述： 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: P,Q是正整数 要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式： 一 ...
分类：
其他好文 时间：
2020-07-01 22:30:56
阅读次数：
65
常见函数 \(id_n = n\) $1_n = 1$ \(\epsilon_n = [n == 1]\) $\sigma_n$为$n$的约数和 $d_n$为$n$的约数个数 狄利克雷卷积 \((f \times g) (n) = \sum_{d | n} f(d) \times g(\frac{n ...
分类：
编程语言 时间：
2020-06-11 19:44:54
阅读次数：
77
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044//竟然去复习了一遍辗转相除法，数学，身为文科生的我的痛 ...
分类：
其他好文 时间：
2020-04-13 16:40:33
阅读次数：
192
用辗转相处法求最大公约数 最小公倍数为两数的乘积除以两数的最小公倍数 代码如下: 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，求其最大公约数和最小公倍数。*/ 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
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类：
其他好文 时间：
2020-02-19 21:06:17
阅读次数：
67
1 /*6 【程序 6 求最大公约数及最小公倍数】 2 题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 3 程序分析：利用辗除法。 4 */ 5 6 /*分析 7 * 8 * 辗转相除法求【最大公约数】： 9 * 如我们计算10和25的最大公约数。用辗转相除法是这么计算的： 10 * ...
分类：
编程语言 时间：
2020-02-11 11:50:24
阅读次数：
67
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类：
其他好文 时间：
2020-02-04 00:40:56
阅读次数：
93
