//函数调用
==========================================================================
题目：求两个数的最大公约数和最小公倍数。
如：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
求最小公倍数算法最小公倍数=两整数的乘积÷最大公约数求最大公约数算法辗转相除法有两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①#include
#include
using namespace std;const float EPS = 0.00001;
int bei(int a,...
分类：
其他好文 时间：
2015-05-26 18:48:18
阅读次数：
221
1.题目描述：点击打开链接
2.解题思路：本题通过观察发现，如果两个数a,b的最大公约数是G，那么G≤a且G≤b。因此直接令a=G即可。如何判断是否有解呢，只需要看是否满足gcd(G,L)==G就行了。如果满足，b=L。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-20 16:24:41
阅读次数：
133
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34870求n内的素数个数。 1 /* *********************************************** 2 Author : zch ...
分类：
其他好文 时间：
2015-05-19 18:17:50
阅读次数：
292
最小公倍数=两个整数的成绩 / 最大公约数求最大公约数的方法：（1）辗转相除法 1 #include 2 using namespace std; 3 int main() 4 { 5 int a,b,tmp,m; 6 cin>>a>>b; 7 m=a*b; 8 i...
分类：
编程语言 时间：
2015-05-15 01:18:58
阅读次数：
150
