一些笔考题笔记1

一些笔试题笔记1

总结一些常见的笔试题：

最小公约数和最大公倍数：

这个其实很简单，记住概念就可以了，我们利用辗转相除法计算：

最大公约数：（摘自百度百科）

一般地，如果求a和b的最大公约数（a>b），那么

当时，得，这里表示b整除a，而表示b不能整除，当时，设余数为，根据整除的性质，有；当时，得

，当时，设余数为，于是

最小公倍数=两数的乘积/最大公约（因）数

#include <stdio.h>void main(){    int a[4][4] =     {           {1,2,3,4},        {50,60,70,80},        {900,1000,1100,1200},        {13000,14000,15000,16000}    };      int (*p1)[4] = a;    int (*p2)[4] = &a[0];    int (*p3)[4] = &a[0][0];    printf("%d  %d\n",*(*p1+7), *(*(p2+1)-4));//这里是这种写法    int *p6 = a;    int *p5 = &a[0];    int *p4 = &a[0][0];    printf("%d\n",*(p4+7));//这里是这种写法    //int *(p7)[4][4] = a;  //int *(p8)[4][4] = &a[0];    //int *(p9)[4][4] = &a[0][0];    //printf("%d\n",*(p7+7));}