输入两个数,求最大公约数
来源:互联网 发布:音频剪辑软件app 编辑:程序博客网 时间:2024/05/22 19:53
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int a,b,n; //定义
scanf("%d%d",&a,&b); //输入
n=a>b?b:a; //判断大小,因为公约数不可能比其中任意一个数大
for(int i=n;i>=1;i--) //循环,求最大公约数
{
if(a%i==0&&b%i==0)
{
printf("%d",i); //输出
break;
}
}
return 0;
}
1 0
- 输入两个数,求最大公约数
- 输入两个数,求最大公约数
- 输入两个数,求最小公倍数和最大公约数
- 输入两个数,求最大公约数和最小公倍数
- 输入两个数,求最大公约数和最小公倍数
- 输入两个数求他们的最大公约数
- 两个数求最大公约数
- 求两个数最大公约数
- 求两个数最大公约数
- 求两个数最大公约数
- java求输入两个数的最大公约数和最小公倍数
- 3.输入两个数,求最大公约数和最小公倍数。
- java求两个数最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- tp框架实现第三方QQ快捷登录
- Ruby on Rails 学习笔记(一 Ubuntu下配置Ruby on Rails)
- Android FragmentPagerAdapter与FragmentStatePagerAdapter
- 深入理解CSS伪类
- VS Code 呈现缩进参考线以及语法高亮改变
- 输入两个数,求最大公约数
- Oracle 增加修改删除字段与添加注释
- 单元测试
- Java:单例模式的七种写法
- Java面向对象设计模式(十二)——享元模式(Flyweight)
- nyoj 1275 导弹发射(河南省2016年省赛)
- 关于cppunit不支持unicode的解决
- 分层开发、实体类
- 文章标题