思路(干货)
原题链接:691.最大公约数2023-07-15 14:34:21
发布于:上海
6阅读
0回复
0点赞
在主函数内写哦,这个代码本人有考虑过时间复杂度问题,所以有所优化
1.输入n,m
2.遍历n,m中最小的数~1为止,不断i--;
科普:求两数中最大:max(a,b);
求两数中最小:min(a,b);
不知道要不要头文件导入,本人直接无脑<bits/stdc++.h>,哈哈哈
3.判断i能否被n,m同时整除,能直接cout<<i;并结束主函数即可
这里空空如也
2023-07-15 14:34:21
发布于:上海
在主函数内写哦,这个代码本人有考虑过时间复杂度问题,所以有所优化
1.输入n,m
2.遍历n,m中最小的数~1为止,不断i--;
科普:求两数中最大:max(a,b);
求两数中最小:min(a,b);
不知道要不要头文件导入,本人直接无脑<bits/stdc++.h>,哈哈哈
3.判断i能否被n,m同时整除,能直接cout<<i;并结束主函数即可
这里空空如也
有帮助,赞一个