搜索资源列表
fjzys
- 一个很实用的程序,将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。-A very useful procedure, a positive integer decomposition of the quality factor. For example: enter 90, print out 90 = 2* 3* 3* 5.
0002
- 整数因子的分解问题 基本算法分析 初学者必读-The basic problem of integer factor decomposition algorithm analysis reading for beginners
1
- 1、用辗转相除法计算任意两个整数a、b的最大公因子。进一步求出整数s、t，使得sa+tb=(a,b)。特别地，当a=3378,b=231时，求出相应的s,t以及a与b的最大公因子(a,b)。将结果写入a.txt中。 2、用辗转相除法计算任意两个整数a、b的最小公倍数。特别地，当a=12345,b=54321时，计算其最小公倍数。将结果写入b.txt中。 3、对e=6597，用辗转相除法求出d，使得ed=1 mod 11200。将结果写入c.txt中。 -1, with the Euc
A-positive-integer-decomposition-
- 用c语言将一个正整数分解质因数,代码条理非常清晰-Using c language will be a positive integer decomposition of the quality factor, the code is very clear structured
sdf
- 题目：将一个正整数分解质因数。例如：输入90,打印出90 2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n, 重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 -A positive integer factori