首页 > TAG信息列表 > GCB

C语言 求两数的最大公约数

求最大公约数两种方法 #include<stdio.h> int main(){ int gcb(int a,int b); int m,n; printf("请输入两个数:"); scanf("%d" "%d",&m,&n); int t; if(m<n){ t = m; m = n; n = t; } printf("%d",gcb(m,n)); // whil

---DB2 常用命令大全---

因为需要将服务器上的数据备份到自己的计算机上，操作：  1.从服务器中导出数据       a.导出数据库的表结构              在系统命令行中执行                   db2look -d 库名 -e -u 用户名 -z 用户名 -l -o exoa.sql -i 用户名 -w 密码       b.导出

246. 区间最大公约数(线段树+树状数组)

题目链接：https://www.acwing.com/problem/content/247/ 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。 对于每个询问，输出一个整数表示

Leetcode: 求出两个整数的最大公约数

  该算法用到了几个定理，如下： 辗转相除法 辗转相除法又名欧几里得算法（Euclidean algorithm），目的是求出两个正整数的最大公约数。它是已知最古老的算法， 其可追溯至公元前300年前。 这条算法基于一个定理：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。

Leetcode 858：镜面反射

题目描述 有一个特殊的正方形房间，每面墙上都有一面镜子。除西南角以外，每个角落都放有一个接受器，编号为 0， 1，以及 2。 正方形房间的墙壁长度为 p，一束激光从西南角射出，首先会与东墙相遇，入射点到接收器 0 的距离为 q 。 返回光线最先遇到的接收器的编号（保证光线最终会遇到