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