ÀÌ ¹®Á¦ µ¥ÀÌÅÍ°¡ ¸Â³ª¿ä?
Àü±¹´ëȸ ÀÔ·Â ¿¹¿¡ º¸¸é
2 86486400À» ÀÔ·ÂÇϸé
11648 14850ÀÌ Ãâ·ÂµÈ´Ù°í ³ª¿É´Ï´Ù...
Á¦°¡ ¼¼¿î ÇÁ·Î±×·¥À¸·Î´Â 13104 13200ÀÌ Ãâ·ÂµË´Ï´Ù..
¹®Á¦ Á¶°Ç¿¡ ÀÚ¿¬¼öÀÇ ÇÕÀÌ ÃÖ¼Ò°¡ µÇ´Â µÎ ¼ö¸¦ Ãâ·ÂÇÑ´Ù¶ó°í Çϸé Á¦ Ãâ·Â´äÀÌ Á¤´ä ¾Æ´ÑÁö¿ä?
¾îµð°¡ À߸øµÈ °ÍÀϱî¿ä?
#include <stdio.h>
int main()
{
int a,b,i,c,d,cnt=0,min1;
int q,w,min=100000000;
scanf("%d %d", &a,&b);
if (a==b) {
printf("%d %d",a,b);
return 0;
}
for (i=a;i<=b/2;i=i+a){
if (b%i==0) {
cnt=cnt+1;
c=i;
d=b/i*a;
}
if (min>c+d){
min=c+d;
q=c;
w=d;
min1=q+w;
if (min1<c+d){
printf("%d %d",q,w);
return 0;
}
}
}
printf("%d %d",q,w);
return 0;
}