新手代码
2015-11-27 19:48
375 查看
新手代码:求分析
#include <stdio.h>
int maxCommonDivisor(int num1, int num2);
int main(int argc, const char * argv[]) {
int num1, num2, w;
printf("输入两个整数\n");
scanf("%d %d", &num1, &num2);
w = maxCommonDivisor(num1, num2);
printf("最大公约数为:%d\n", w);
}
int maxCommonDivisor(int num1, int num2)
{
int x, y , z;
if (num1>num2)
x = num1 % num2;
else
x = num2 % num1;
if (x == 0) {
return num1>num2 ? num2:num1;
}
if (num1>num2)
z = num1 % x;
else
z = num2 % x;
if (z == 0) {
return num1>num2 ? num2:num1;
}
do {
y = x % z;
x = z;
z = y;
} while (y != 0);
return x;
}
#include <stdio.h>
int maxCommonDivisor(int num1, int num2);
int main(int argc, const char * argv[]) {
int num1, num2, w;
printf("输入两个整数\n");
scanf("%d %d", &num1, &num2);
w = maxCommonDivisor(num1, num2);
printf("最大公约数为:%d\n", w);
}
int maxCommonDivisor(int num1, int num2)
{
int x, y , z;
if (num1>num2)
x = num1 % num2;
else
x = num2 % num1;
if (x == 0) {
return num1>num2 ? num2:num1;
}
if (num1>num2)
z = num1 % x;
else
z = num2 % x;
if (z == 0) {
return num1>num2 ? num2:num1;
}
do {
y = x % z;
x = z;
z = y;
} while (y != 0);
return x;
}
相关文章推荐
- matlab画对数坐标图
- Spring Web 单元测试实用HelloWorld(附代码)
- github 同步到 原项目 以及 patch 到不同 branch。
- Yii之urlManager相关
- windows运行py多线程报错问题
- php学习笔记十:类与对象-基础
- Java 结构体排序
- 用PHP实现一个Amazon SES的代理服务器
- php学习笔记九:Array数组
- php学习笔记八:数据类型
- c语言学习(while)中自己遇到的陷阱
- QT学习 之 事件与事件过滤器
- php学习笔记七:操作符
- C++ 干掉进程的一个方法
- php学习笔记六:PHP-基本语法
- python内置函数
- 解决Spring AOP Controller 不生效
- VB.NET窗体继承
- java hdu2088
- hadoop2.5.2 eclipse 插件编译