11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
** ***   ***  *** *    * * *  *  m = 0;

   ** * * * *    ******  *  **  ** *  n = 0;

   **** * ** *   * ***** * *  i = 0;

**  * * *   ** ***   * * *   result = 0;

 ***  **** **  *   **** * **   *   **  ***     *** &m, &n);

** *** ** * ** * *  ***** = 1; i < 1000; i++)
 *   *****  *** ** *********
** * *   *  ***    * *  *        * ***** *** *  *  * * *  * * **  % i == 0 && n % i == 0)
   ** *     ***   **   *** *****  * ******* * *  * ***  *
*** *** * ***    ****  ** *  ***   **** ***  *  *  *     * *    * *    * * * * *   /= i;

    *** *   **** * * * * **** *   *       ***  ** *** *     ***     *** * ********    /= i;
* * *****   *   *   *  ***** ****    ***  * * **** * *
    * ***  *   * * ** * **   ** 
* ****   ***   * *  ***  **  *  * % n == 0)
  * ** ****  ***     ** *
*  *  * ******* * **    *** ************* *  ***** * *  = m / n;

**** *   * ***** *  *** * **** *  ** ** *   *  *    ***  ***** *** **** * result);
    }
  *    * ** * * ** ** *** *** * 
  ** * *    * ** * ** *  **
** * * *   **         *      ****  * ** ** *     ** ** *  *  * * * * * ****  ****  m , n);
* * ** *   *** * * *** *  * *

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main (void)
{
**  * *  *  * ** ****  *  ** *   a,b,c,d;
 * ***  ***** * ** *  ***      *****  * ** ****** ** ********    
 **  **** * * **** ** *  *  
  * ****  *  **** **      ** ** * 
*      ** *    *     ****** ** ** **     && b>0) {
*  * * *  ** **      * * *  ****   
   * * **  *** * **   *      * * *  *  **  **** *   **
*    * ***  **  * ** *      
**** **  **  * ***     *** **   *** *   ***   
}
 * *****  ** ***** ******* *
   *** *** *****    * ** *  ***  *  *********   * *  *  * **  **    * * *  *** *
    }
   **  ** ***  * * * ** ** * {
 * *   * *   ** ** * * *  **  * ***** *  * * *   * * * ** *  *  *  ****   ***  * **  *
    }

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 ** * * *  **    * ** * * *  **  * m = 0;

 * ***  *  *  *** *  **   *  *** n = 0;

 * ****     *  **    *** *** ***  i = 0;

*  * *    **    * ** ** *  *** result = 0;

   * **  **  * ** * ***  ** *  * ** ****** *** *   &m, &n);

* **  *  * * *** *  ** ***** * ** = 1; i < 1000; i++)
 * *  * **  *    * *  * **  * 
   * **  *  ** * ***  *  *   **** * ** ** *   *    *** % i == 0 && n % i == 0)
* ***  ** ** ********* * ***     ** * *** * ***    *  * 
*  *** *******  *  **   *** * ** **** ***    **   * * *** * * *   *  *  *   ****   /= i;

   ** * * * ***    ****  ** *  **  ***   **  *  *  * ***     *      *   * *     /= i;
*** **       **  * *  * * * ***   *     **  ** *  * *  
    * *  * **     **  *   * 
 **  * **** ***  * * ** **   % n == 0)
   *  *    ** *   * *  ** 
   ****       *  ** **   * * * * ***  ** ***  * *  * * ** *   * = m / n;

     * *  **** *  * **   *** ** *  *   ****  **  ** **** ** *  * ***** ** ** * result);
    }
*  **  ** *  **  ****  **  *
* * *  **  **   *  **    *   **
** *  * ** *  * *  **   *** * *  *** **** *   **  *******     *  **  ***   m , n);
   ***     * *****  *  *

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
int main (void)
{
**   *    *  * *  **   **    a,b,c,d;
*   **   **  ***  ***    ** * *     *** **      ***** ** ** *** **  **  **
 * ****   *   *** * * 
**** *   *** *  ** * ** ** *
* **** *     *  *  *** ************* && b>0) {
    **   *  * **        **  **    
* * *  *  ***  ** *  ****  * * * ** **   **   **
**  *** ***** * * **    **  **    *
*** *   *  *  *** *   *   * ** **  **  * *** ***   **** 
}
*** * *   ** * **  * * ** *  * **
*    *    ***   ** *  *    *       ** **    *   *  *    ** ***  * * ******** * * **  *
    }
     ******  * *   * **   ** {
**  * * ***  * **  ***  ****        *****  * **  *   **  ******     * ** *** *** * * ** *
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
*  ** ****** *   *  *** *      a,b,c,d;
    * *    *       ***** **   *   **   *** ******* ** *  
  * ** **  ** *        **  * **   
  *****   * *   ***   *
**** **   * **** *   * * **      *** * && b>0) {
  * * **  * ** * **** ******* * *
********** **   *** **  **   ***  *   *       **  * 
* **  **** ** * *******    *
  *** ***  *      *** ****   **   *   * **  * **   ** 
}
  * *   * ****      *    * ** 
*    * *** *   *****   *   *   ** * * *  **  ** * * *   * *******  *  *    *  * ****   ** 
    }
*****   * ***     ****** * * *  {
**  **** *      *      ****  * * ***  * **   ** **  ***    * * ** *    ** ** ****** * ** **   **  
    }

}

Comments

prog.c: In function 'main':
prog.c:5:16: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
     scanf("%d/%d",&a,b);
                ^

Answer 6

Hidden content!
#include <stdio.h>
int main()
{
** *   ****   **  **  ****     **** nom,denom,i,a;
  * * *   *   * *   * *  **     * **  %d", &nom, &denom);
* *    *         **  ** *  *  i<=denom; ++i)
    {
**        ** * ***** * **  ****    **  **** * *  **  *   *     *** 
 **      * * *** * *     * ** *** ***    *  **  ** *    && denom%i==0)
* *** *   * * ** *   *** ** ** ***     *  *    ** ***   * **
  *** ***  *  *****   ** * * *  **  * * ****** ** **** *** * *   **  * * **     = nom/i;
*  **  ***  * * **  *  **     *   *** ** *  **    *** ****  * **** ** * **  * ***** = denom/i;
 ** *    * * ** *** **  ***   **   *** **   *   * * 
*    * **  ***      * ***  * 
* **     * * * * *  ***   *** *   
*            *  **** ***  **   * ***   * * * 
    *  **  **** *   **      **
   * ****** ** *  **  *  *  ******  **    ** ** *     **  
 *    *   *  **   * ***    *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
int main()
{
* * *** * *  * ****  * * **  n1,n2,num,denom,i,gcd;
 *** ****  ** *  ***** ***  ******* * *  * ** **  **  *  *** 
* *** * ***   *** **  *  ** (n1%n2 == 0)
    {
 ** *  ***   * * * * ****  *  **  *  ****    *** ***  *  *****    *     * * 
 *      *     * **** * **  
 *** *  *   ** *  * **   ** 
** ****** * ****** * * * ***   *
* *  * **** *  ** **** ** *  *  * (i=1; i <= n1 && i <= n2; ++i)
* *   * **   **  *  *    *  
 * ***  **  ***  * *** ** **   *** ** *** * ****  **  *    * *  && n2%i==0)
 ** *      *  * * *** *     * **   * *  *  **** ****    ***** ***    **  * ** * *  *   = i;
*   *****  *  *    ** ** * ****
** ***  ** ***      *  ***** *    *   *  ** *   *** * * * **   ** *  ******
*    **** * **  * ******  ** *  **  *** *     ** ** *    * **    ***   ***  * * *   * *
 * ****  *  *  *   ** *   *  **** * *  ** ** * *   *  ******  ***
****     *  * ** *   ***  *** ** *
 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int num,denom,n=1,flag,bflag;

  **  **   *     *** ***    *    **   *  *  *  *   ** ** * *  * *    

    if (num<denom)
    {
**  *** *  *      *  *    ** *****  *** * *** *** * ***   (n;n<=num;n++)
**  **  ****     ** **  ** *   *   * * *****    ***  *   *
**** *  * ** * *     **  * ** ** ***  *  **  ** ***   ** **  **    ***** * **  **** *****  **   
**    * *       *** * *   *   * *****  ****  **  ***** ****  ***** **   **  *  * ** (flag==0 && n!=1)
   * * * *    **  * ******* **** ** * ** *** * **  *   ****   * 
**** *** *  * **    *      *** *      *  **    *  ******  **  ****   ** * * ** * * **** *  ****   **  * * **  
   *   ***** *      *** **   *   *     * ****** * **  *   ****    * *  *  *   ** *   **  **** **   **   *      *  **** *     
    *  * *  ** *   *  *** *     * * *    * ** * **** ** * ***    ****  *** *  **   * * ****** * * ***  ** **  * 
 *** ***** ** **** **    **   * * * ** *** ** *  **   ***   **** *** ******* **  **  *** * *  * **  * * **   *    * 
* * ******* *   * *  * * * * ** *   * * * ** **    ***  **   *  * * * * *   *** **
 * * * **    * *  *    * *     *  *  **  * *    * ***    **
    }
    else
    {
*****  ** * * *** ****    ** *******  **   *   ***  ***   *  (n;n<=num;n++)
****** * **** *   ** *  ** **  * **  * ****   *  ** ****
** **   ** * ** *  * * *   ***  *** * * *   * **    ***  **  ***  ****   * * * * **   
* ** ** ** **     *    **** ** ***  *  * *     *** ** *** *    * * ** * *     ** **  (flag==0 && n!=1)
*    **     * **  **     **    ** **** **  **   *   * *  * * * **  * **    *
** * ** * *** * **   * ** * ***** ** ** *  *     * * *** *   ***     * ** *  ******* * *** * *****    *  * * * 
*** *** **  *    **** *****  ** * *        * * * ***  * **** ** ****  * ******   * ** * * **   ** *********  * * *** 
**   ** *   **  ** *  *   *  * * * *** *** *  * ** ******      * **      **   * * ***   *  *   * **  *  *  ******
   ********        ****  *   * *    **       **  * *  *  *** *  ** * *  *  *    ***  **   *  *** ***** *  *    
***   *  **  *       ** **   * *   ** * *   *  *  * * ****   *** **** *** **  ** 
 *    * * * ** **** * * **  ** *   ****  ***  ** * ***
    }
    if (denom!=1)
*  * *  *   *   **  ***  ** **  * **         ********* * ****
    else
*** * **     *   *      ** ** ** * ****** ** * **  
    return 0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
    **  ** * * * * *  *** *   ** * *     *** * ******* *    ***** 
    while (i<n2 && i<n1)
*  * ***** * **********  *** ******  **  **  *** *** *  *  
 * **   * * *  * ********* * * *   *****    * * * * * *
* * *  * * *** ****   **  ***    * *** *  *** * **    
  *  *  ***   ** *  **  * ** **   * *      *  * **        *  
        }
**    *  **   * * * *  **  *** ****  * ** **  *   ***    **  ***   *     *  *  *** *   
   ****  * *  * *  *  *  * ****         **** *  ** ***  *   * *  *  **    *  ****
*    *****   *  *  *   **  *    ** *    **** * *  **  *****      ** * * ** **   *   ** ****** ***  **   *    ***** ****    **     * 
*    *  **   **** *  *** ** * ***  *    * *   *** *       * *  *** ** **** ** 
 *** ** **    *  *** * **  ** * *  *** *** ***  ** **  *** ****  * *         * * 
*     *  ******   * **  ****  * ****  **   * ** *    * ** ***   *  *   **  *
*  **  * ***  **** ** ** ****     *          *****  *   **    ** ** ***   ***       *****     ** *  *      ******** * ** **** *  * * *  **
* * *  *     ***   * * * *  * ** *  * * *  * *  * * ***** * *  *  **  * **  *

 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
   *     *   *** * **** **  *  * **   *** *  **   *    *** ** *      
    while (i<n2 && i<n1)
**   *** * *   **   *****  **    ** **** **** ******
 *    ** * * *  *  * *  *  *** ** ***  *    ***** *  *   
 * **   *** **  ****** *     ****     *     * * ****      
****  * ******  *  *** * **  **  ***** ** ** *  ***** *   *  *
        }
 *** *  **** *** *** * * * **** ******  * *    *   ** * **   ** ** *****  * *** *** * * *  **   
*   **  **  ******** * *   ** *    ** * ****  *** ***  * *   ** ***  * *      
*******   *    * **  *** ***  ****  ** * * **** *   *   **   *** ****  * **** ***   * ** * *********** ** *** **   * *    **  * *  
 **   *****  *** *       ********* **     ** *   * *     * * * **    *    ***
*** ***** ** **  *    *  **     *  ** *  **        * ***********  *    ***  *   * **
 **     *    **  ***  **** *  **  *** * * *  * **  **   *   *  *  *    *    * *
* * *      ** *** ***  ** ** *     *** *   ** ****** ************  *  * **  ***  ****   ***  *  * *** *   ***** **  *   
    ***     *  *** *  ****  * ****     * ** ** ** * * * *******  *** **** *******        

 return 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Wrong output
Case 4: Wrong output