11-09 Exercise 2: Reduce the fraction to lowest terms

2 like 0 dislike
8.9k views

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
[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 31048 - Available when: 2017-11-09 18:00 - Due to: Unlimited
edited by | 8.9k views

67 Answers

0 like 0 dislike 
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;
}
answered by (-140 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdlib.h>
#include <stdio.h>

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

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

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

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

    }




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

}
answered by (-16 points)
edited by
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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);

     *  ***** ***   **** *  * * **  *** * ** *
 **  ** *   **     * * * ** * * *     * * * *  * * *      * * ***** **
 * ** ** * ***      * * *  *  **
  *** ** * ** **  *     ***** *** ***  * *  * ** *  ** *
}
answered by (-108 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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
** * ********  * ** *******   *  **       **  ** * * ** * *
}
answered by (-168 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-193 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
int main()
{
    int n,m,i,gcd;
* * *  *    *  ****   *** * * *    **  ***   *    **  * ***
  ** *   ***    *******  * * *  *****   * *   ** * ****  **** *
    {
 **     ** ****    *      * * *  * *** *   * *  * *  *       **** **
   ***** **   ** * * * ** ****  **  ***       **     *** **     *
*   ** *     ***  * **  * ******* *** * * 
 * * *  *** *    *     * *        **    **   ****  *
***  ***  *  * *   **** **     * *   * *** *      ** * 

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


return 0;
}
answered by (-32 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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);
 **       *   *** **  * * **
answered by (-32 points)
edited by
0 0
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'
commented by (4.3k points)
0 0
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'
commented by (4.3k points)
0 0
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'
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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);
}
answered by (323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* * * ** *  * *  * **  a,b,c,d,e,f;
 * **   *** ** ** * * *** *** * ** **  * *   ** * * *     ***** ** * *  *
  * * *** *   *   * **  *
*   ** **   ** **   **   *   *
**   *****  *   * *** *** * ** ***
    {
 *  * **        *    *    *  ** *** **  *  **  **   * 
*   * ** ***       *  * *  ****** ***   * ** * **   * ****
      **  *** ** * **  * *  *   ***  *** * **  *   ** ** 
    }
*   **  *** * ** * * **** *  ***  
    {
* * ****    ***  **  * *** *  *****        ****** **   * 
* *    * ***   * **  ** *  ** **  * *****  *** * ** * **** ** * *   * * * * *
  * * *  *  ***   **** * *** * *** **** *    ** * *******
* *****   ** **    **   **     ***  *   **     * *   ** ***   * ** *** **  *  
    }
*  * *** *   *   *  **** **  
    {
* ***** *  *   * * * ******    * *  ** *****   **   *
  *   * * * ** *****     * *** *  ** * * ** * * *** ***  ***  *  ** **  **   
**** *   ***   *****  *****       *  * *   * **  * *  
 * * *  *  *         * * * ** *  * *  **  *   * * ***  *  ** *    * *         ** 
    }
* * *  ****   ** **  * **** * *** 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.69.6.29
©2016-2025

Related questions

0 like 0 dislike
71 answers
11-09 Exercise 1: Print a one-month calendar
[Exercise] Coding (C) - asked Nov 9, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 31047 - Available when: 2017-11-09 18:00 - Due to: Unlimited | 9.1k views
0 like 0 dislike
72 answers
11-01 Exercise 2: Find out all the factors of N
[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29831 - Available when: 2017-11-02 18:00 - Due to: Unlimited | 8.7k views
1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 10.9k views
0 like 0 dislike
69 answers
10-26 Exercise 1: Calculates and displays the GCD of 2 integers
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 8.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users