寒假算法训练3-I（已知最小公倍数，求两个因子，尽可能地小）_yuson_g的博客-程序员秘密

在这里插入图片描述
Input
2
Output
1 2
Input
6
Output
2 3
思路：最小公倍数已知，当两个数的最大公约数为1时，两个数的乘积才有可能会最小。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
int main()
{
    
    scanf("%lld",&n);
    ll c1=0,c2=0;
    for(ll i=2;i*i<=n;i++)
    {
    
        if(n%i==0 && __gcd(i,n/i)==1) c1=i,c2=n/i;
    }
    if(c1==0) printf("%d %lld",1,n);
    else printf("%lld %lld",c1,c2);
    return 0;

}

本文链接：https://blog.csdn.net/weixin_45754016/article/details/114414169

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

linux 多核双系统,Linux GRUB实现双系统引导教程_椰子大魔头的博客-程序员秘密

根据网友 Seqic 反映，在安装了 Linux 和 Windows 双系统之后，不知如何再启动 Windows (因为系统使用Linux 的引导程序了)。通常，这是因为安装 Linux 时没有为 GRUB 做好相应的配置。Seqic 使用的是 Fedora 12，不知是这个发行版默认不对 GRUB 进行配置，还是在单系统时不对 GRUB进行配置，我在安装 Fedora 12 时也没有遇到 GRU...

教你惠普重装系统win10教程_惠普重装系统win10详细步骤和方法_小白一键重装系统的博客-程序员秘密

有小伙伴想要体验下最新的win10系统，给电脑重装了win10。最近就有使用惠普电脑的用户想了解惠普如何重装win10系统，有没适合电脑小白使用的重装系统方式。今天小编就教大家一个简单的惠普重装系统win10教程。具体的步骤如下：1、下载安装好魔法猪一键重装系统软件并打开，选择win10系统点击开始安装。（注意安装前备份好c盘重要资料，关闭电脑杀毒软件）2、等待软件自动下载windows系统镜像资料。3、部署完成后，选择重启电脑。4、选择mofazhu-pe系统进入。

HenCoder Android 自定义 View 1-5: 绘制顺序_weixin_34405354的博客-程序员秘密

这期是 HenCoder 自定义绘制的第 1-5 期：绘制顺序之前的内容在这里：HenCoder Android 开发进阶自定义 View 1-1 绘制基础HenCoder Android 开发进阶自定义 View 1-2 Paint 详解HenCoder Android 开发进阶自定义 View 1-3 文字的绘制HenCoder Android 开发进阶自定义 View 1-4 Ca...

linux创建虚拟目录意义,配置虚拟主机和虚拟目录_阿猫读书的博客-程序员秘密

(一)配置虚拟目录1.虚拟目录的概念在站点的物理路径下可以有多个子文件夹，分别存放不同内容的文件。按照类别名称存放该类别的文件内容。如果文件很多，主目录的空间可能会不足，因此需要将上述文件存放在其他分区或其他计算机上，而用户访问时，上述文件夹在逻辑上归属网站之下，这种归属网站之下的目录称为虚拟目录。可以利用虚拟目录将一个网站的文件分散存储在同一台计算机的不同路径或不同计算机中，但这些文件在逻辑上...

python3安装Pillow（PIL）_浅洛帆的博客-程序员秘密

本方法亲测可用。我的是win7，32位，Python3.4.官网上还没有支持Python3的PIL，使用Pillow代替PIL。首先，下载对应的whl文件，来源http://www.lfd.uci.edu/~gohlke/pythonlibs/48dkx8tj/Pillow-2.9.0-cp34-none-win32.whl。接着，打开cmd，进入到Python安装目录的Scripts文件夹中，例...

iOS面试题系列之Objective-C相关_MinggeQingchun的博客-程序员秘密

原文链接点击打开链接1、简述你项目中常用的设计模式。它们有什么优缺点？常用的设计模式有：代理、观察者、单例。（1）单例：它是用来限制一个类只能创建一个对象。这个对象中的属性可以存储全局共享的数据。所有的类都能访问、设置此单例中的属性数据。优点：是它只会创建一个对象容易供外界访问，节约性能。缺点：是一个类只有一个对象，可能造成责任过重，在一定程度上违背了“单一职责原则”。单例

随便推点

微信小程序页面之间传递参数的几种方式_YZiAngel的博客-程序员秘密

小程序中不可避免要遇到不同页面之间数据通讯的问题，如判断是否登录等一、使用全局变量实现数据传递二、页面跳转或重定向时，使用url带参数传递数据三、使用组件模板 template传递参数四、使用缓存传递参数五、使用数据库传递数据...

ffmpeg frei0r filter 参数及效果_cuoban的博客-程序员秘密

ffmpeg中frei0r滤镜基本使用方法ffplay -vf frei0r=filter_name=filter_params:filter_params:...在Windows系统ffmpeg使用frei0r时需要加环境变量 FREI0R_PATH=frei0r安装目录单击图片复制滤镜命令ffmpeg使用frei0r参考 http://ffmpeg.org/ffmpeg-fi...

LINUX用iptable完成端口映射_jamesdodo的博客-程序员秘密

用iptable完成端口映射问：一局域网192.168.1.0/24，有web和ftp服务器192.168.1.10、192.168.1.11,网关linux，内网eth0，IP为192.168.1.1，外网eth1，IP为a.b.c.d，怎样作NAT能使内外网都能访问公司的服务器？答：# web # 用DNAT作端口映射 iptables -t nat -A PREROUTING -d...

中兴盒子1.1-T、1.2、2.1、2.1-A、2.1-B、2.1-M、2.1U、CM101H通刷线刷语音_刷机固件_cm101h固件_fatiaozhang9527的博客-程序员秘密

ROM介绍：1、此固件适用中兴amlogic s905系列芯片的非高安盒子，例如B860AV1.1-T，B860AV1.2、B860AV2.1，B860AV2.1U，B860AV2.1-A ，B860AV2.1-B，B860AV2.1-M，Cm101h等；2、刷机后将导致原IPTV失效，配置文件丢失，并且不能恢复原系统，介意勿刷！（刷机前请自行备份自己所需的相关数据）；3、刷机后统一MAC地址58:5F:F67:0C:18（不可修改，防止商业用途），介意勿刷！4、刷机后可支持自由安装第三方应用，支持WIFI

ISTQB初级认证-知识点及脑图总结_schrht的博客-程序员秘密

前言此文章为本人利用课余时间进行的ISTQB初级认证知识和考点的总结。总结过程主要参考了“ISTQB测试人员认证初级大纲（2011版）”，由于作者能力与精力有限，此篇文章可能会存在纰漏，望见谅并及时指出。谢谢！ISTQB思维脑图上图中红色字体部分为重要考点和易错点。ISTQB（初级）知识和考点总结软件测试基础(1)为什么需要测试(1.1)缺陷带来的危害(1.1.1)资金受...

Android studio 常用控件01 TextView与EditText_ZX99977的博客-程序员秘密

事件监听(三种写法)&nbsp; 1.1 标签上直接绑定监听方法&nbsp; &nbsp; &nbsp; public void xxx(View view)1.2 创建监听器对象，组件再绑定监听器对象&nbsp; &nbsp; 1.2.1 匿名内部类1.2. 文本框(TextView)&nbsp; 2.1 简介&nbsp; &nbsp; &nbsp; TextView直接继承V...