花式GCD
2024-09-30 06:41:23
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<string>
#include<math.h> using namespace std; int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}
int gcd1( int a, int b)
{
int r;
while(b>0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int gcd2(int a,int b)
{
while(b^=a^=b^=a%=b);
return a;
}
int main()
{
int a,b;
while (scanf("%d,%d",&a,&b)!=EOF) printf("%d\n",gcd(a,b));
}
最新文章
- Redux初见
- NOIP2010提高组 机器翻译 -SilverN
- 使用coverage工具统计python单元测试覆盖率
- TFSF边界条件
- SQL Server 2005中的分区表(四):删除(合并)一个分区(转)
- 全自动化的 Android 编译管线
- 16.Object-C--NSArray数组的排序
- maven打war包注意之xml、properties文件没打进去解决方法
- silverlight visifire控件图表制作——silverlight 后台方法页面事件
- 找不到类型“IBatisService.boxManageService”,它在 ServiceHost 指令中提供为 Service 特性值,或在配置元素 system.serviceModel/serviceHostingEnvironment/serviceActivations 中提供。
- 屌炸天实战 MySQL 系列教程(二) 史上最屌、你不知道的数据库操作
- TextView 使用自定义的字体和亮点
- 使用PHP二维码生成类库PHP QR Code生成二维码
- java内存管理(堆、栈、方法区)
- Spring Cloud 前后端分离后引起的跨域访问解决方案
- 为Sublime Text 设置全局启动快捷键
- SpringBoot2.x配置JsonRedisSerializer
- Linux记录-普通用户下执行sudo xxx 找不到命令解决方案
- 那些年读过的书《Java并发编程实战》一、构建线程安全类和并发应用程序的基础
- FJUT16级第一周寒假作业题解G题
热门文章
- dedecms--需要注意的细节
- Day 7 Linux之系统监控、硬盘分区等
- JavaScript 实现格式化字符串函数String.format (解决引号嵌套转义符问题)
- 【微信小程序】开发实战 之 「配置项」与「逻辑层」
- 航空售票系统设计分析(Markdownpad2图片服务器上传无法显示)
- 【Java TCP/IP Socket】深入剖析socket——TCP通信中由于底层队列填满而造成的死锁问题(含代码)
- axis2调用WSDL接口
- innodb 修改表共享空间为独立空间
- MySQL Community Server 5.6和MySQL Installer 5.6
- 走入asp.net mvc不归路:[4]说说Action有哪些常见成员