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