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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
  ** ***  *** ** ****** * * 
* ** **     *  **** 

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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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