harding

来源:互联网 发布:黑客帝国矩阵 编辑:程序博客网 时间:2024/06/15 13:16
上过第二节课之后,有很多不熟悉不懂的知识点。在这次的作业中,收获最大的就是:如何求两个数的公约数,从网上学习了一种新方法:碾转相除法。就是比如a>b,用a对b取余,若余数为0,则那个除数就是最大的公约数。在做这次作业之前,就思考并写了一下自己的想法。然后就很顺利的编程并运行成功,省时省力,事半功倍。很nice哦。求两个数的最大公约数#include int main(){int m,n,a,b;scanf("%d,%d",&m,&n);if(m<n){b=m;m=n;n=b;} a=m%n; while(a!=0) { m=n; n=a; a=m%n; } printf("最大公约数就是%d\n",n); return 0;}法2#include int main(){int m,n,p,i;scanf("%d,%d",&m,&n);p=m;if(p=1;i++){if(m%i==0&&n%i==0){printf("%d\n",i);break;}}return 0;}