首页 > 代码库 > 题目1056：最大公约数----------思路很重要
题目1056：最大公约数----------思路很重要
求最大公约数。
（1）不会超过两者中的最小值；
（2）对于两者求余都是为0；
（3）由于最大公约数只有一个，所以当用for来循环的时候，只要等于最后一个就好。
AC:
#include<iostream> using namespace std; int main() { int n,m; while(cin>>n>>m) { int i,k,max=0; if (n>m) { k=n;n=m;m=k; } for(i=1;i<=n;i++) { if(n%i==0 && m%i==0) max=i;//只要等于最后一个就好； } cout<<max<<endl; } return 0; }
题目1056：最大公约数----------思路很重要
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。