求m,n的最大公约数

来源:互联网 发布:文件夹隐藏软件 编辑:程序博客网 时间:2024/05/17 08:38
 #include "stdafx.h"
#include <iostream>


int main()
{
 
 int m=90;
 int n=120;
 int max=0;
for (int i=1;i<m;i++)
{
 if(m%i==0&&n%i==0)
  max=i;
}
printf("%d",max);

 system("pause");
}

原创粉丝点击