求两个数的最大公约数
来源:互联网 发布:淘宝开店咨询电话 编辑:程序博客网 时间:2024/05/22 17:10
#include<stdio.h>
int main()
{ int x,y,z;
printf("请输入两个数:\n");
scanf("%d %d",&x,&y);
if(x>y)
{ z=y;
if(x%y==0)
printf("最大公约数为:%d\n",y);
else
for(;z>0;z--)
{ if((x%z==0)&&(y%z==0))
{ printf("最大公约数为:%d\n",z);
break; }
}
}
else
{ z=x;
if(y%x==0)
printf("最大公约数为:%d\n",x);
else
for(;z>0;z--)
{ if((y%z==0)&&(x%z==0))
{printf("最大公约数为:%d\n",z);
break;}
}
}
return 0;
}
本文出自 “零点时光” 博客,请务必保留此出处http://10741764.blog.51cto.com/10731764/1699041
0 0
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 输入十个数,输出其中最大的一个数
- 交换两个变量的值
- 三种方法实现不引入变量交换两个变量值
- 四种方法实现两个等大数组之间内容交换
- 将三个数由大到小输出
- 求两个数的最大公约数
- 键盘接收字符,如果是大写,则输出小写;是小写,则输出大写;是数字则不输出
- 计算1-1/2+1/3-1/4+.....+1/99-1/100的值
- Android Email 总结
- 计算1到100之间整数中9出现的次数
- MT6627上FM RT信息很难显示出来
- JAVA学习(10) 继承(6) 使用父类类型调用子类
- 在屏幕上输出以下图案
- 输出0到999之间的水仙花数