(示例)第一次编程作业:计算两个数的最大公约数
2014-03-06 17:11
375 查看
201111621413
int gcd(int a, int b)
{
int count,result=1;
count = sqrt(max(a,b));
for(int i = 0 ; i < count; i++)
{
if(a%(count-i) == 0 && b%(count-i) == 0)
result = count -i;
}
}
完善后的程序
//计算最大公约数
int gcd(int a, int b)
{
int count,result=1;
count = sqrt(max(a,b));
for(int i = 0 ; i < count; i++)
{
if(a%(count-i) == 0 && b%(count-i) == 0)
result = count -i;
}
}
编程结果
int gcd(int a, int b)
{
int count,result=1;
count = sqrt(max(a,b));
for(int i = 0 ; i < count; i++)
{
if(a%(count-i) == 0 && b%(count-i) == 0)
result = count -i;
}
}
完善后的程序
//计算最大公约数
int gcd(int a, int b)
{
int count,result=1;
count = sqrt(max(a,b));
for(int i = 0 ; i < count; i++)
{
if(a%(count-i) == 0 && b%(count-i) == 0)
result = count -i;
}
}
编程结果
相关文章推荐
- 第一次编程作业:计算两个数的最大公约数
- 第一次编程作业:计算两个数的最大公约数
- 第一次编程作业-求两个整数的最大公约数
- 第一次作业:计算“两个整数的最大公约数”程序
- 作业题,编写两个类:A和B,A创建的对象可以计算两个正整数的最大公约数,B创建的对象可以计算两个数的最小公倍数,要求:B类中有一个成员变量是A类声明的对象
- 第一次作业:计算两个整数的最大公约数
- 第一次编程作业:计算两个数的最大公约数和《算法概论》的思维导图
- 第一周作业——计算两个数的最大公约数
- 编程计算两个数的最大公约数
- 编写计算“两个整数的最大公约数”程序 (第一次作业)
- 第一周作业---键盘输入两个整数,并计算他们的最大公约数
- 第一周作业1——编写计算“两个整数的最大公约数”程序
- 计算两个数的最大公约数
- 9.在数学计算或数字分析中,经常会用到计算两个数的最大公约数的问题。即:输入两个正整数,当两个数字有一个不是正整数时会产生异常。当输入非整数数字时,也产生异常。输入无错误后,可计算两个数的最大公约数。
- 计算两个数的最大公约数
- 第一周作业——编写计算“两个整数的最大公约数”程序
- 编程:用递归函数求出两个数的最大公约数
- F - hide handkerchief 利用辗转相除法 来计算两个数的最大公约数
- 第一周作业——求两个数的最大公约数
- 算法第一周作业 求两个数的最大公约数