技术栈

7-8 h0118. 最大公约数

安星不会码字2024-09-12 14:24

给定两个正整数,求它们的最大公约数。

输入格式:

有多组数据,每行为两个正整数,且不超过int可以表示的范围。

输出格式:

每行对应输出最大公约数。

输入样例:

复制代码
4 8
8 6
200 300

输出样例:

复制代码
4
2
100
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    while(cin>>a>>b){
        int max=0;
        for(int i=1;i<=a;i++){
            for(int j=1;j<=b;j++){
                if(a%i==0&&b%i==0)max=i;
            }
        }
        cout<<max<<endl;
    }
}
上一篇:「iOS学习」——Masonry学习
下一篇:一些实用的高阶用法--python
相关推荐
hadage233
1 小时前
--- 数据结构 AVL树 ---
数据结构·算法
liu****
1 小时前
8.list的使用
数据结构·c++·算法·list
阿拉丁的梦
1 小时前
后期材质-屏幕冲击径向模糊
算法·材质
weixin_42963026
2 小时前
实验二-决策树-葡萄酒
算法·决策树·机器学习
茉莉玫瑰花茶
2 小时前
floodfill 算法(dfs)
算法·深度优先
CoderCodingNo
3 小时前
【GESP】C++五级考试大纲知识点梳理, (5) 算法复杂度估算(多项式、对数)
开发语言·c++·算法
MYX_309
3 小时前
第三章 线型神经网络
深度学习·神经网络·学习·算法
坚持编程的菜鸟
4 小时前
LeetCode每日一题——三角形的最大周长
算法·leetcode·职场和发展
Moniane
6 小时前
FastGPT 与 MCP 协议概述
算法
Meteor_cyx
6 小时前
Day12 二叉树遍历
算法
热门推荐
01GitHub 镜像站点02BongoCat - 跨平台键盘猫动画工具03UV安装并设置国内源04Linux下V2Ray安装配置指南05GitLab 零基础入门指南:从安装到项目管理全流程06NVIDIA显卡驱动、CUDA、cuDNN 和 TensorRT 版本匹配指南07一文了解国产算子编程语言 TileLang,TileLang 对国产开源生态的影响与启示08在VSCode配置Java开发环境的保姆级教程(适配各类AI编程IDE)092025软件测试面试八股文(含答案+文档)10XXE 注入漏洞全解析:从原理到实战