Discuz! Board

 找回密码
 立即注册
查看: 495|回复: 0

最大公约数

[复制链接]

51

主题

54

帖子

8724

积分

论坛元老

Rank: 8Rank: 8

积分
8724

大牙狸 Lv:12
发表于 2023-1-10 11:16:55 | 显示全部楼层 |阅读模式
#include<bits/stdc++.h>
using namespace std;
int main()
{
        int n,m,a=0,t=0;
        cin>>n>>m;
        for(int i=1;i<=n;i++)
        {
                if(n%i==0&&m%i==0)
                {
                        if(t<i)
                        {
                                t=i;
                         }
                }
        }
        cout<<t;
}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|DiscuzX

GMT+8, 2025-7-18 07:49 , Processed in 0.055841 second(s), 22 queries .

Powered by Discuz! X3.4

© 2001-2013 Comsenz Inc.. 技术支持 by 巅峰设计

快速回复 返回顶部 返回列表