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