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