求最大公约数和最小公倍数假设有两个数a和b，求a,b的最大公约数和最小公倍数实际上是一个问题，得出这两个数的最大公约数就可以算出它们的最小公倍数。最小公倍数的公式是 a*b/mm为最大公约数因为 a=m*i; b=m*j;最小公倍数为 m*i*j计算a和b的最大公约数的方法：方法一：更相损减法：反复...
分类：
编程语言 时间：
2015-07-20 12:17:34
阅读次数：
138
//函数调用
==========================================================================
题目：求两个数的最大公约数和最小公倍数。
如：16和12的最大公约数是：4
16和12的最小公倍数是：48
==========================================================================...
分类：
编程语言 时间：
2015-07-15 06:57:54
阅读次数：
114
设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q......r2 (0≤r2）.若r2=0，则(a，b)=r1，若r2≠0，则继续用r1除r2，……如此下去，直到能整除为止。其最后一个为被除数的余数的除数即为(a, b)。
例如：a=25,b=15，a/b=1......10,b/10=1......5,10/5=2.......0,最后一个为被除数余数的除数就是...
分类：
其他好文 时间：
2015-07-13 10:19:47
阅读次数：
289
/*
==================================================================
题目：求两个数的最大公约数和最小公倍数。
==================================================================
*/
#include
main()
{
int m,n,r,t,j...
分类：
编程语言 时间：
2015-07-07 07:05:37
阅读次数：
141
using System;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入一个数：");
int num1 = int...
public static void main(String[] args){Scanner sc = new Scanner (System.in);int a,b;System.out.println("请输入两个正整数：");a = sc.nextInt();b = sc.nextInt();...
分类：
其他好文 时间：
2015-06-28 18:43:14
阅读次数：
140
要求最小公倍数可先求出最大公约数 设要求两个数a，b的最大公约数伪代码：int yushu，a，b；while(b不等于0){ yushu=a对b求余 b的值赋给a yushu的值赋给b}代码： int gongyue(){ int yushu,a,b; while(b) ...
分类：
其他好文 时间：
2015-06-23 00:51:18
阅读次数：
145
poj 1845 Sumdiv
题意：
给出两个数a,b，求a^b的约数的和，结果模9901。
限制：
0
思路：
约数和公式：
对于已经分解的整数a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)
则，a的所有约数之和为
S=(1+p1+p1^2+p1^3+...p1^k1) * (1+p2+p2^2+p2^3+….p2^k2) * (1+p...
分类：
其他好文 时间：
2015-06-16 09:29:49
阅读次数：
120
代码：
#include
#include
#define N 200000
using namespace std;
long long f[N+5];
long long s[N+5];
int main()
{
s[0]=0;
for(int i=1;i<=N;i++)
{
for(int j=1;j*i<=N;j++)
{
...
分类：
其他好文 时间：
2015-06-07 21:39:19
阅读次数：
104
light_oj 1336 约数和奇偶性D -Sigma FunctionTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1336DescriptionSigma ...
分类：
其他好文 时间：
2015-06-03 21:14:13
阅读次数：
139
