描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经熟练地 ...
分类：
其他好文 时间：
2016-05-13 14:09:42
阅读次数：
243
任务及代码
/*
*Copyright (c)2016,csdn学院
*All rights reserved.
*文件名称：lzz.c
*作 者：兰泽泽
*完成日期：2016年5月8日
*版 本 号：v1.0
*问题描述：求最大公约数
（1）输入两个数，并求出其最大公约数。请写出求最大公约数的函数
（2）在上面程序基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能
*程...
分类：
其他好文 时间：
2016-05-13 01:05:53
阅读次数：
241
任务及要求
/*
*Copyright (c)2016,csdn学院
*All rights reserved.
*文件名称：lzz.c
*作 者：兰泽泽
*完成日期：2016年5月8日
*版 本 号：v1.0
*问题描述：求最大公约数
（1）输入两个数，并求出其最大公约数。请写出求最大公约数的函数
（2）在上面程序基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能
*程...
分类：
其他好文 时间：
2016-05-13 00:59:42
阅读次数：
212
1.最大公约数（GCD）
（1）如果a,b全为0，GCD不存在
（2）如果a、b其中之一为0，则GCD为a、b中非零的那个
（3）如果a、b都不为0，则使新的a=b，b=a%b，然后重复过程。
非递归
int gcd(int a, int b){
while (b != 0){
int t = a%b;
a = b;
...
分类：
其他好文 时间：
2016-05-12 19:23:50
阅读次数：
108
1、两个自然数的最大公约数： 以小数(除数)除大数（被除数），得余数，如果余数不为0，则小数（除数）作为被除数,余数作为除数，相除后得新余数。若余数为0，则此除数即为最大公约数。否则继续辗转相除。 利用while循环，判断条件是余数是否为0，循环体内将除数做被除数，余数做除数。 另外两个数的：最大公 ...
分类：
编程语言 时间：
2016-05-11 12:51:15
阅读次数：
207
问题：求解 s1 + v1*t = s2 + v2*t - k*m (v1<v2) 已知：s1, s2, v1, v2, m 求解该式子的算法我们称为扩展欧几里德算法。 该算法分为两个部分： (1) 判定是否存在解 对于形如"Ax+By=C"的式子，其存在解的条件为C为A和B最大公约数的整数倍。 我 ...
分类：
其他好文 时间：
2016-05-10 09:56:34
阅读次数：
166
Problem Description
给你2个分数，求他们的和，并要求和为最简形式。Input
输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0
import java.util.Scanner;public class Main{ public static void main(String[] args) {...
分类：
其他好文 时间：
2016-05-09 01:48:43
阅读次数：
273
首先，要知道欧拉函数是什么！！！ 欧拉函数是小于n的数中与n互质（最大公约数为1）的数的数目； 然后，你需要想想 若n是质数p的k次幂， ，因为除了p的倍数外，其他数都跟n互质。 可得 若 则 代码： int phi(int n) { int i,rea=n; for(i=2;i*i<=n;i++) ...
分类：
其他好文 时间：
2016-05-06 00:19:32
阅读次数：
109
已知gcd(a,b)表示a,b的最大公约数。 现在给你一个整数n，你的任务是在区间[1,n)里面找到一个最大的x，使得gcd(x,n)等于1。 ...
分类：
其他好文 时间：
2016-05-04 22:50:28
阅读次数：
297
