求最大公约数
来源:互联网 发布:三亚南山寺旅游数据 编辑:程序博客网 时间:2024/06/07 17:51
题目
求最大公约数
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
给你两个正整数a、b,请你编写程序求出它们的最大公约数,并输出这个数
输入:
两个正整数a、b
输出:
输出最大公约数(以回车结束)
输入样例:
24 36
输出样例:
12
答案
#include<stdio.h>
intmain()
{
int a,b,x,y;
scanf("%d",&a);
scanf("%d",&b);
while (1)
{
if(b>a)
{
x=a;
a=b;
b=x;
//交换a,b的值,以确保a>b//
}
y=a-b;
a=b;
b=y;
//换值,使b=y,并舍去a原来的大值//
if(a%b==0&&b>0)
{
printf("%d\n",b);
break;
}
}
return (0);
}
注意
在换值时,第二步和第三步绝对不能调换顺序,不然a和b的值都会变成a(我之前就错到这里了TAT)
阅读全文
0 0
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- JDBC中的连接池DBCP
- 运行时间的对数
- 矩阵连乘
- JIRA系统中的时间显示格式
- app退出到登录注册界面,点击返回键不返回前一界面
- 求最大公约数
- 带你入门Android中的SQLite
- JVM 堆内存设置
- Vue.js高仿饿了么外卖APP(三)具体样式遇到的问题2
- JDBC技术
- JDBC连接中C3P0
- Linux应用编程基础--(5)多进程编程基础2
- 【公告】半个月不更新的博主突然冒泡(失踪人口回归)
- 校园网提速问题探讨