求两个数的最大公约数
2015-12-02 14:22
274 查看
#include "stdio.h" int main() { int i,t,a,b; scanf("%d%d",&a,&b); if(a>b) { t=a; a=b; b=t; } for(i=a;i>=2;i--) { if(a%i==0&&b%i==0) { printf("最大公约数:%d\n",i); break; } } if(i==1) { printf("最大公约数为1\n"); } return 0; }输入:8 10
运行结果:2
相关文章推荐
- ubuntu登入root用户
- 安装centos注意事项
- 迁移WordPress到另一台数据库
- [Windows Server 2008] 查看ASP详细错误信息方法
- Oracle数据库操作
- C# Socket的实现
- IFeatureClass.Search(IQuery Filter,bool Recycling)第二个参数说明
- Hadoop 过滤,映射,谓词下推基本概念
- san 备份,BCV
- MATLAB入门教程
- C-026.二维数组的基本概念与初始化方法
- 使用Apache Commons Exec管理进程
- oracle 创建表空间、新用户及权限
- VC6.0中配置OPenGL
- spi
- Hash算法
- Identity Build-编译自动加1
- Win10正式企业版激活方法
- java socket编程
- JavaScript使用DeviceOne开发实战(四)仿优酷视频应用