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