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>

int main()
{

***   * * *      * *   ** *  * i;
  *  ** **  *   *      **  ** j;
 ***** *       * ** **   *   newNum1;
*** **    * *   * *    *   *       newNum2;
** ** *      *   ********   * gcd;
*    **     *** ****  *** *** rem;
    ****    * * ***     * *  *   num1, num2;

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

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

*  * * ****   ***   *    ** * ** ** != 0)
*  * * * ****  ****   *  ***
*  **  *    *  ***** * **  *  * **** ***** * ***** * * = j%i;
* * **  **   *      ** *   *  *  ****  * * **  *  ***  = i;
**  * **   * *  *   ** * **** *** * ****   **  ********** = rem;
* *   *  * *** **** * *   
 * ** *  *  * ***   ***** **  * *

*   ***   *  * *  ***   * * * **** ** = num1/gcd;
  ** **  **  * **** *** *   **** *  ** = num2/gcd;

* ** * **  ****    *   ** *** **   == 1)
    {
    ** * * *  * ***  *    * ** **    ****  * **** ** ** **  *** *  *** * ** 
    }

* *  **    * ** * * ** * *  
    {
* ***       * *  * *** ******  ** *** *  ** *      *  **** *  * *       
  ** ** * * ***     **** *  ** 

***** * *   * ** *  ** * * * *  0;
}

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 <stdlib.h>
#include <stdio.h>

int main()
{
    int num,deno,i;
**       * ************* *******      * * * **   **   **  ***  *** *

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

    else{
 *** *** ** **  *  * * ** * ** ** ** **
    {
 *** *  *      **** ****  * *  ****** *
     ** *       **  * **   **   **  **   * ***  *  * * *  *     *  * * ** *     && deno%i==0)
  ***  ** *  *  *       *    **** **    ** * ** *   ** *     **   * ******  *  
****** ** * * ******  *    * * * * *      *   * *** *   * ** *  *      ** * *** **** ****     *** * **    * 
 ** *  ** ** *  ** **         *  *    **   * * * *    **  *    *  * **   ** **** *          *  **** ******   *
*     ** * **  ****** * *  *  *  *  * **   **  * *** *   ** * * * * *       *
    }

 * *  *    **** **  *** * **  * ** *** * ***
    {
 **  *  *     *    * ***       ****      ** *** 
  * *** *  * *  *** *   **  ** *** *  *     ******* * ***        **  *    ***  ** * * && deno%i==0)
*  *   * *   * ** * * **   *  * *  ****     ** ** ***  *   ***  *** * *   * * * *
*    *       *** **   ***** *** *** ** ** * *    ***** *  * *     **     ***** ****   * **   *     ***  
  *   ** ** *   **   ** *** *    *     **  ***  * *** * *  ***     * *  * **  ** ** * **    * *    * ** 
  ***   **** * ****  * ** ** * *  *  **  *   *****  ******** *   * **** ****   
    }
* * * *  ** *** ** **  * **  * *   ****** * *   ** ** * * *** 

    }




* *  *  **  *  *  **  * **** * **   0;

}

Comments

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

---

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

Answer 3

Hidden content!
#include ***  * **** *   * 
#include    ********    **

int gcd(int n, int m)
{
**** *** * ** ***     * **  gcd, remainder;

 * * * **  *  * *  *********     (n != 0)
 ***    **      *   ** * * 
   ***  **  * ** * ****  * **   * *** ** *   **** *  **** * = m % n;
 * **  *   * **   ***  *** * *  **   *   ** **    * *      = n;
*   * ** **    * ** ** **  ** *  **** * *  *  * *    * *  = remainder;
** *      * **** * *  *   ***   

****** *  ***  * * ** ***  * = m;

      ** **** * *  *  *** * *  *  *  gcd;
}

int main (int argc, const char * argv[]) {

**  ***   ***   ** *** ***  number1, number2;
* ***   * * *  **  ** *  ** newNumber1, newNumber2;

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

 **     ***** ****** * *  *** **** = number1 /  ***  * number2);
**  *     **   * ** ** ** *    = number2 /  *        number2);

******  *  *   * ** ** ** * **    *  * ** * * ** ***
** * ** *  *  * * * ********* ***  *   * *   **  *  ***  ***   *** **
   * *  *** **** **  
   *** * *** **   ** * * *****     **       ****
}

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!
** *** * * *   **   *  * 
 ***    ** ****   

int  *** n, int m)
{
 ** ****  *   int gcd, * *  *

* ** *** **  *   * (n != 0)
*         *    *  {
 ****  * *        * ***    *  * * ** * = m % n;
      *     * **  *** **** * *** * m = n;
***   * ** *   ** * * * n = **  **
* * ***    *  * }

*  *  * *    *  gcd = m;

 *** *    * **  *** gcd;
}

int main (int  ***   ** char * **  *  {

     * **  *** *   int  * *  * * 
*    **    ** *  int    ***  *   * * 

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

**    **   *    *    **   = * * ** / ** **       *
  *    ** *** *  * = *    / * * ** **    ** 

** **      *  if        ********  *
*    ** * ** * ****  * **   *  * *  *  ** ** ***
    **  ** * *** else
 * ******    **  ****    * **   ***  **     **  **  *  * *   
}

Comments

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

Answer 5

Hidden content!
#include <stdio.h>

int main()
{
 
**  ***   *    ** *** i;
  *  **** ** **  ** * *   ** *     j;
 * * **** *  * * *  *** newNum1;
** **        ** *** * * ** *  newNum2;
  *  **     **     *  * ***    gcd;
    ****** *   * *   *      rem;
***  * *   ** **  *  ** *    num1, num2;
    
**  *  * * **  *****  **   * * * *** *  *  **    *     * ** *** * * * * 
 **** * * * ****   * *    * 
  * *    **    ** **  *  ** *  *  *
** * ** * **** *  ***** ****  *
  ** * ** *      **  ** ** 
* *    * **     *** *******  *** ** != 0)
 * ** * * * *   *   * *  
******  * ***     * *     ** * **  *****    ***    ** *  = j%i;
 * *  * ***       *    ****    *     *  *  *  ***  * ** *  = i;
 * **    **  **     ***  * * ** **  * ****  *  * ** ***** = rem;
   ***   * ** *  *   ** *   
  **** * * **** * *  *   ***  ** *
    
*     ************   * * *** * = num1/gcd;
** ** *  ** *    **        * *** = num2/gcd;
    
**  * **** *   * ***  **  * == 1)
 * * **** ****** **    *  
  * *  **  ***** * * * *  ***** ** *  **  ***    **    * * *  **** ****  ** * * *
  ****** **  ****** *  **
    
** * *  *** * * **    * *** 
    ****** **********
  ** *      *****   * ***  **  * *  * **  * *     ****     * ******  *  ***   * *  *  **   **
* *  ** * **  ** * *  
    
 * **    *** * * **** ** * *  ***  0;
}

Comments

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

Answer 6

Hidden content!
#include <stdio.h>

int main()
{
 
* ***  *    *  *  *   ****** i;
 * *  * ***   **** ** *  * * * j;
*   *    *** **** **  ** newNum1;
* * *   * ****   *  *** **    newNum2;
      ***  ** **      ***** gcd;
  * *       *   ***    *  ** *  ***    rem;
**  *** ** * ***  *** ** num1, num2;
    
   **  ** ** * *  *** * *    *** ***   * ****** ** ** *  *   **   *** *   
*** ** *   *  ***   **   *
*   ** **     *  ** **   *  *
 *   * * *** *    * ***** *  *  
***  ***** *  *  **       *
**    * ** *  * **   *   *** * != 0)
 *****   ** *   **  ****  *
    ***   *******   ****  *** * **    **  *** *      ** * = j%i;
* *   *   *****   * **  ****** * * *  *** **   *   *  * = i;
  **    * * ****** * *   *  **** **  ** * **  * ***     *  *  = rem;
***   * *  * ****** *   * ****
* **  ***** ****** *   **  ***    
    
* *  *   *   *  * ***   * * ****   = num1/gcd;
 ** * **   * **  ***  ***  **   = num2/gcd;
    
 **    * * *** **** ** ***   == 1)
     **  *  *** *   *  *  * **  
 ***   *   * ******* * **** *   **** *         *** *  **   *   **    ** **  **
  * *    *   **** **  * * 
    
 **           * ** *   **   * *    
* * ** *    *   ****     * **** 
     * ** ****  * **** ******  ** *** ** *** *  *  **  *****   * * **  ** * * ** *** ****  ** 
   ** * *   ** * **** *
    
****  * **  * **  **  * ** 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()
{
    int n,m,i,gcd;
 **** ** * **    * ** *********** * **   * **  * ***** ******    * ** * **
 *    * * ***  * *** * *    *    ***  **    * ***  *   * * **
    {
***  * ** *  ** *** * **   ***** ** ** **  *****    *  *  *   * ** **
 *     *** **    * ** *** **    ******   * **  *  * *** *  *
* *  ** **  ****  *** * *     **** *   ****
 *  **   * **     ***  *  * *** *     ** ** **
  *  ******* **** * * * ** ****    ** * *     

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


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>
#include <stdlib.h>


int gcd(int,int);
int main(){
     *  **       *    **  *  a,b,GCD;
 ** *   **  ***      * **   ****** **  * * **  ***** ***
    **  ** **  * *   * * * * ** ** 
*    ** *     *    ** ***  ***
****      * *  *** * *** **** **  * **        *  ** * * * *   *  
 *  * * ** *    **  ***  **** * * 
 * * *  *        ** *** *  *         *    * **  *   *    * **  * ***   * **   *  *
**  * * *      ** ***  *   0;
}
* **  * ***  *  **   ** gcd(int a, int b){
   *  ***  * *   *** **** **** *** * * *  * *** *  ** (!b) return (a);
** ** **  * *** **  ** * ***  *   ****   *      * *    *    *  gcd(b, a % b);
*** * * ** *        ** *** **** 

Comments

prog.c: In function 'main':
prog.c:6:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("\xe8\xab\x8b\xe8\xbc\xb8\xe5\x85\xa51\xe5\x80\x8b\xe5\x88\x86\xe6\x95\xb8\xef\xbc\x8c\xe5\xa6\x82:4/8\n");
 ^~~~~~
prog.c:6:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:6:1: note: include '<stdio.h>' or provide a declaration of 'printf'
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'

---

prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'

---

prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'

---

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

---

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  **** **  ** * **  **
#include *   **  * * *

//gcf function - return gcd of two numbers
int gcd(int n, int m)
{
 * *  ** **** * ***  gcd, remainder;
* * *    ***     *    * *   
 * *  ***  ** ***   ** **  * **  * (n != 0)
   ** * * * ***   **     *
   *          **** * **  ** **  *****  *  *****  * * ** * = m % n;
  * * *    * *   *********  * *  * ****  *** *     = n;
  *  ***** * **   ***   *** *** * **** ***     ** *** = remainder;
**  **  * ***  **** ** *  *    *
** ** *** ** * **  * ** ** *
*   ** * * * *  ** **  *   ** = m;
    ** ** *   ** **  
 * *** * ** *    ***** * * * gcd;
}
int main (int argc, const char * argv[]) {
*  **   *  ***  *   *     number1, number2;
* **    **  *    *** *    *  * newNumber1, newNumber2;
 ***  * *****  *  * * ****  ** 
 *  ***    *  **  *      *
 *  *   *   **** **  *** ** * **  *   *        * *  *   ** *  
* * * *  *** **  ****** * ****  
*  **    *** * *** ****   * *   = number1 / gcd(number1, number2);
***** **   * * *  **  * * *** *  * * = number2 / * *    number2);
*** *    *  *  *  * *   **
 ***  * ** ** **  * ** *
  ***  ** *  *** ***     ** * (  *** * ** 
 *** ** * *  *  *   *   *   *  ****  *  ******** *          **   *** * **  newNumber1);
*   *  ***  *  **  * **   *     
* *    *  ** ** *  *  * 
****  *    ***  ** ** ****** * *     *  *  * * * newNumber1, newNumber2);
}

Comments

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

Answer 10

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

int main()
{
**   ** *  * *** * *****   ***** * a,b,c,d,e,f;
*   **   *   *      * * **  ** ** **            ****  **  * ** 
      **   * * *   * *** *  **  
 **  ** **  *  ** *** ***    *****
*  ********* * *  **    * *****
    {
 *  *  **  **  * * ** * * * *  *  *  ****  ** ** * * ****** 
   **** *        * *  ** *  **   **   * *     *   ***  ****
* * *   *   *  *    **  *  * *** * *  **  * * *    *  * 
    }
******  **   **  **  *  ****  **** * 
    {
*   *** *   **  * ***** **** * *** * **** *   **   *  ***  
*** ** ** ******** * * **** ** * *** ***     ****   *     *****  **   ***** 
  ** ** ** * * **** * * *     *   *  * * * * *   *  ******  **
 **  ** * * ** *   *     * **   **** **  *** *  * *  * * ***  * **** *** ****    *
    }
**   * *    * * ** *   * *****
    {
* * *       ****     ***  ** * *  * * * ***  * *** * ***  ****
* *** *  ** *** ******   ***  * *** ***  **   ***  **** **    **  * * *** * **
** * *****  *    *** * * **     * * **  * ***   *  **   * **
** **** ***  * * * *   *  *** ** *  ** **  * **     *  ***   ** *    ** *    ***  **** 
    }
** * ** * **        **  ** ** *  0;
}

Comments

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