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

2 like 0 dislike
7.8k 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 | 7.8k 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.71.254.216
©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 | 8.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 | 7.8k 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 | 9.8k 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 | 7.6k views
12,783 questions
183,442 answers
172,219 comments
4,824 users